Automatic preemption recovery and frame repeat option in a media access control/host system interface unit

ABSTRACT

An interface system for transferring information between a local area network and a system memory associated with a station attached to the network. The interface system includes a bus interface unit for implementing the transfer of information between the interface system and the memory system. An indicate module transfers information received by the interface system from the network to the memory system via the bus interface unit. A request module transfers information received by the interface system from the memory system via the bus interface unit to the network. A status generation/space management module connected to the indicate module and to the request module monitors the status thereof and generates corresponding status signals and manages the allocation of storage space in the memory system for information transferred between the network and the memory system via the interface system.

This is a continuation of prior application Ser. No. 08/343,356, filedon Nov. 22, 1994, now abandoned which is a contination of Ser. No.08/144,994 filed on Oct. 28, 1993, now abandoned which is a divisionalof Ser. No. 07/989,942, filed on Dec. 10, 1992, (now abandoned) which isa continuation of Ser. No. 07/516,245, filed on Apr. 27, 1990 (nowabandoned) of MARK A. TRAVAGLIO and DESMOND W. YOUNG for AUTOMATICPREEMPTION RECOVERY AND FRAME REPEAT OPTION IN A MEDIA ACCESSCONTROL/HOST SYSTEM INTERFACE UNIT.

TECHNICAL FIELD

The present invention relates to data communications systems and, inparticular, to methods and apparatus for implementing a mechanism forkeeping track of a preempted request and returning to it when the higherpriority request is completed in an interface between a local areanetworks's media access control (MAC) function and a host stationattached to the network.

BACKGROUND

Communication between stations in a data transmission network occursthrough the transmission of a series, or "frame", of informationcharacters, with adjacent frames being separated by explicit or implicitstart-stop patterns. The use of a unique start pattern ("startdelimiter") and a unique stop pattern ("end delimiter") allows thereceiving station to identify the exact beginning and the exact end ofeach frame.

One type of network that has been enjoying increasing popularity is thetoken ring. A basic token ring network consists of a number of repeaternodes, each of which is connected by unidirectional transmission linksto form a closed-loop ring. Information frames are transferred serially,bit by bit, around the ring from one repeater to the next, with eachrepeater regenerating and retransmitting each bit.

In addition to functioning as a retransmission element, each repeater onthe ring also serves as a host station attachment point for insertionand retrieval of information by the host station. As an informationframe circulates on the ring past a repeater, the frame's destinationaddress field is compared to that of the attached host. If the hostrecognizes the destination address as its own, then it copies the frame.

A particular type of token ring network is defined by the FiberDistributed Data Interface (FDDI) protocol. The FDDI protocol is anAmerican National Standard (ANS) data transmission format which appliesto a 100 Mbit/sec. token ring network that utilizes an optical fibertransmission medium. The FDDI protocol is intended as a high performanceinterconnection between a number of host computer systems as well asbetween the computers and their associated mass storage subsystems andother peripheral equipment.

As described by William Stallings, Handbook of Computer-CommunicationStandards, Volume 2, Howard W. Sims & Company, 1987, pp. 177-179, theFDDI token ring technique is based on the use of a small token framethat circulates around the ring when all stations are idle. A stationwishing to transmit must wait until it detects a token passing by. Itthen captures the token by aborting token transmission as soon as theusable token is identified. After the token has been captured, thestation is granted control of the transmission medium for up to aspecified maximum time period during which it may transmit one or moreframes onto the ring.

Information is transmitted on an FDDI ring in frames that consist of asequence of 5-bit characters or "symbols", each symbol representing 4data bits or control code. Information is typically transmitted insymbol pairs or "bytes".

FIG. 1 shows the fields which are used within the FDDI frame and tokenformats. A preamble field (PA), which consists of a sequence of Idleline-state symbols, precedes every transmission. The Start Delimiterfield (SD) consists of a two control symbol start delimiter pair whichis uniquely recognizable independent of symbol boundaries. As statedabove, the Start Delimiter byte establishes the boundaries for theinformation that follows. The Frame Control field (FC) defines the typeof frame and its characteristics; it distinguishes synchronous fromasynchronous transmission, specifies the length of the address andidentifies the type of frame. The Frame Control field uniquelydistinguishes a token. The Ending Delimiter field (ED) of a tokenconsists of two end delimiter control symbols and completes a token. TheDestination Address (DA) and Source Address (SA) fields contain thedestination and source addresses of the transmitted frame. TheDestination Address field and the Source Address field are both eithertwo bytes long or six bytes long, as determined by the Frame Controlfield. The Destination Address may be either an individual address or agroup address. The Frame Check Sequence field (FCS), which is four byteslong, contains a cyclic redundancy check using the ANS standardpolynomial. The INFORMATION field, as is the case for all fields coveredby the Frame Check Sequence field, consists only of data symbols. TheEnd Delimiter of a frame is one end delimiter symbol (T) which isfollowed by the Frame Status field (FS) which consists of three controlindicator symbols which indicate whether the addressed station hasrecognized is address, whether the frame has been copied, or whether anystationers detected an error in the frame. The "T" followed by threecontrol indicators represent the minimum end delimiter required by theFDDI protocol for a non-token frame. The protocol allows for additionalpairs of control symbols in the End Delimiter or an additional oddnumber of control symbols followed by one last "T" symbol. Allconforming implementations must be able to process these extended enddelimiters without truncating them. The end delimiter "T" and the twocontrol symbols "R" and "S" are uniquely encoded and distinguishablefrom either normal data or Idle symbols.

FIG. 2 shows the component entities necessary for a station to be incompliance with the FDDI protocol. The required components include aStation Management function (SMT) which resides in each host station onthe network to control the overall action of the station to ensureproper operation as a member of the ring. A Physical Layer MediumDependent (PMD) function provides the fiber-optic links between adjacentstations on the ring. A Physical Layer Protocol function provides theencoding, decoding, (PHY) clocking and synchronization functions. AMedia Access Control function (MAC) controls access to the transmissionmedium, transmitting frames to and receiving frames from the MediaAccess Control functions of other stations.

The PHY function simultaneously receives and transmits. The PHYfunction's transmit logic accepts symbols from the Media Access Controlfunction, converts these symbols to 5-bit code groups and transmits theencoded serial stream, using the capabilities of the PMD, onto themedium. The PHY function's receive logic receives the encoded serialstream through the PMD from the medium, establishes symbol boundariesbased on the recognition of a start delimiter symbol pair and forwardsdecoded symbols to its associated Media Access Control function.

Additional information regarding the FDDI protocol is presented by FloydE. Ross, "FDDI--an Overview", Digest of Papers, Computer Soc. Intl.Conf., Compcon '87, pp. 434-444, which is hereby incorporated byreference to provide additional background information relating to thepresent invention.

FIG. 3 shows a set of elements which cooperate to provide an integratedinterface between an FDDI token ring and the MAC function.

A clock recovery device 10 extracts a 125 MHz clock from an incomingserial bit stream placed on the FDDI fiber optic transmission medium bythe upstream station on the ring.

From a 12.5 MHz crystal reference, a clock distribution device 12synthesizes the various clocks required by a Physical Layer Controller(Player) 14 and a basic Media Access Controller (BMAC) 16.

The Player 14 converts the 12.5 Mbyte/sec. stream retrieved from theBMAC 16 and decodes the incoming 4B/5B data into the internal code.

The BMAC 16 controls the transmitting, receiving, repeating andstripping of FDDI tokens and frames.

As shown in FIG. 4, the BMAC 16 includes a ring engine 18, a controlinterface 20, a PHY interface 22 and a MAC interface 24.

The ring engine 18 is the "heart" of the BMAC 16, implementing the ANSX3T9.5 MAC protocol for transmitting, receiving, repeating and strippingframes on the FDDI ring.

The control interface 20 implements the interface to the Control Bus(see FIG. 3) by which to initialize, monitor and diagnose the operationof the BMAC 16.

The PHY interface 22 provides a byte stream to the Player 14 via the PHYRequest bus and receives a byte stream from the Player 14 via the PHYIndicate bus.

The MAC interface 24 provides the interface to the station's externalbuffering and control logic. A byte stream is provided to the bufferingand control logic with appropriate control signals via the MAC Indicatebus. A byte stream is provided to the MAC interface with appropriatehandshake control signals via the MAC Request bus.

Referring to FIG. 5, the ring engine 18 includes two major blocks, areceiver 26 and a transmitter 28, which share time/counter logic 30 anda MAC parameter RAM 32.

The receiver 26 validates information from the FDDI ring, detects errorsand failures, and produces appropriate control signals and flags thatare used by the transmitter 28 and presented to the MAC interface 24. Inaddition, the receiver 26 delineates frames, tokens and fragments fromthe byte stream received on the PHY Indicate bus based uponidentification of start and end delimiters.

The MAC parameter RAM 32 is a dual-ported RAM that, as implied, containsparameters such as the address of the associated station. The receiver26 uses the values stored in parameter RAM 32 to compare receivedaddresses with its addresses. The transmitter 28 also uses the parameterRAM 32 for generating the source address (SA) for all frames generatedby the host station.

The transmitter 28 repeats frames from other stations on the ring andinserts frames from its associated host station into the ring inaccordance with the FDDI timed-token MAC protocol. The transmitter 28uses information provided by the receiver 26 to decode whether torepeat, strip or generate a frame. The transmitter 2B continues torepeat frames until a transmission request is conveyed by the hoststation to the ring engine 18.

A transmission request includes the requested service class (i.e.,synchronous or asynchronous) and the type of token to capture and orissue. As stated above, a station gains the right to transmit bycapturing the token. Once a token has been captured, the ring engine 18waits until the data is ready to be transmitted by the station. As aframe is transmitted, it passes along the ring, with each sequentialstation inspecting it a byte at a time. The frame is repeated at everystation and is eventually stripped by the station that originallytransmitted the frame.

As further shown in FIG. 5, the transmitter 28 includes a transmitterstate machine (TSM) 34, an FCS generator 36, a ROM 38 and multiplexinglogic 40 for controlling the sourcing of data to the ring.

The transmitter state machine 34 provides sequencing through the fieldsof a frame that is to be transmitted to the ring.

The FCS generator 36 calculates the 32-bit CRC and appends it to theinformation from the data stream.

The ROM 38 is used to generate control symbol pairs that are transmittedwith the frame as the End Delimiter and Frame Status fields.

The output multiplexer 40 is used to select the source of information tobe placed on the PHY Request bus. As stated above, this information iseither repeated from the PHY Indicate bus or independently generated bythe associated station. Information can be generated either from thedata stream, the ROM 38, the FCS generator 36 or from the parameter RAM32.

The timer/counter block 30 includes all of the timers required toimplement the ANS X3T9.5 MAC standard as well as several event counters.It also includes the token timing logic required for implementation ofthe FDDI timed-token protocol.

Referring to FIG. 6, the token timing logic 42 is controlled by thetransmitter 28.

A token rotation timer (TRT) 44 is used to time token rotations on thering from arrival to arrival. The longer the rotation time, the greaterthe amount of load on the ring. The timers in the token timing logicshown in FIG. 6 are implemented as up-counters that increment every 80ns. The counters are reset by loading the twos complement of thethreshold. This allows a simple carry to denote timer expiration.

A token holding timer (THT) 46 is used to limit the amount of ringbandwidth used by the station for asynchronous transmission after thetoken is captured by the station. Before each frame is transmitted, thevalue of THT is used to determine if the captured token is still usablefor transmission. A token is usable for asynchronous traffic if THT hasnot reached the selected threshold.

Four asynchronous thresholds are supported by the BMAC 16; three areprogrammable and one is fixed at a negotiated target token rotation time(TTRT). Requests to transmit frames at one of the priority thresholdsare serviced when the token holding timer 46 has not reached theselected threshold. When TRT reaches zero, a Late Flag is set indicatingthat the token is late. While the Late Flag is set, no asynchronousframes may be transmitted, but the token is available for synchronoustransmission.

On an early token arrival, that is, the token arrives and the Late Flagis not set, TRT is loaded with a negotiated target token rotation timeTTRT and counts up. On a late token arrival, i.e., the token arrives andthe Late Flag is set, the Late Flag is cleared and TRT continues tocount. When TRT expires then the Late Flag is not set, the Late Flag isset and TRT is loaded with TTRT. Accumulated lateness is implementedprecisely as defined in the ANSI X3T9.5 MAC standard.

THT follows the value of TRT until a token is captured. When the tokenis captured, TRT may be reloaded with TTRT, while THT continues to countfrom its previous value (THT does not wraparound). THT increments whenenabled. The incrementing of THT is disabled during synchronoustransmission, for example. THT is used to determine if the token isusable for asynchronous requests. For these purposes, the token isconsidered as late 1-byte before it is actually late (to promoteinteroperability with less careful implementations).

Asynchronous threshold comparisons are pipelined, so a thresholdcrossing may not be detected immediately. However, the possible error isa fraction of the precision of the threshold values.

Should TRT expire while the Late Flag is set, TRT is loaded with TMAXand the recovery process is invoked, unless the inhibit recoveryrequired option is set. The recovery required condition becomes true onebyte time after TRT expires, also to promote interoperability with lesscareful implementations. When TRT expires and the ring is notoperational, TRT is loaded with TMAX. TRT is also loaded with TMAX on areset.

Additional information regarding the BMAC 16 is provided in thefollowing co-pending U.S. patent applications, each of which iscommonly-assigned with the present application to National SemiconductorCorporation:

1. Ser. No. 436,212, filed Nov. 14, 1989 by Hamstra for RAM-based EventsCounter Apparatus and Method, now U.S. Pat. No. 5,089,957;

2. Ser. No. 445,964, filed Dec. 4, 1989 by Perloff for Apparatus andMethod for Accessing a Cyclic Redundancy Error Check Code Generated inParallel, now abandoned;

3. Ser. No. 444,628, filed Dec. 1, 1989 by Grow et al. for AsynchronousPriority Select Logic, now U.S. Pat. No. 5,051,986; and

4. Co-pending Ser. No. 444,537, filed Dec. 1, 1989 by Grow for RingLatency Timer.

The four above-mentioned applications are hereby incorporated byreference to provide additional background information relating to thesubject invention.

SUMMARY OF THE INVENTION

In a conventional interface, pre-empted transmit requests are lost,requiring the host to re-queue the request, wasting host CPU time.

In accordance with the present invention, the system interface saves theaddress of the first output data unit descriptor for each frametransmitted on a pre-emptable channel. If pre-emption occurs, then theinterface switches channels to service the higher priority request. Whenthe higher priority request has been completed, the interface switchesback and restores request processing at the saved descriptor address.

A better understanding of the features and advantage of the presentinvention will be obtained by reference to the following detaileddescription and accompanying drawings which set forth an illustrativeembodiment in which the principles of the invention are utilized.

DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates the FDDI frame and token formats.

FIG. 2 is a block diagram illustrating the components necessary for astation to be in compliance with the FDDI protocol.

FIG. 3 is a block diagram illustrating elements which cooperate toprovide an integrated interface between a host station and an FDDI tokenring.

FIG. 4 is a block diagram illustrating the components of an embodimentof a FDDI basic Media Access Control (MAC) function.

FIG. 5 is a block diagram illustrating an embodiment of a BMAC ringengine.

FIG. 6 is a block diagram illustrating an embodiment of BMACasynchronous priority select logic.

FIG. 7 is a block diagram illustrating an embodiment of a BMAC SystemInterface (BSI) in accordance with the present invention.

FIG. 8 is a block diagram illustrating a BSI connected directly to thehost's system bus.

FIG. 9 is a block diagram illustrating a BSI utilizing shared memory.

FIG. 10 is a schematic representation illustrating an output request oftwo frames.

FIGS. 11A-11E are a schematic representation illustrating fivedescriptor types recognized and/or generated by the BSI.

FIG. 12 is a block diagram illustrating the architecture of the Indicatemodule.

FIG. 13A is a block diagram illustrating the general architecture of theRequest module; FIGS. 13B-F are block diagrams illustrating thearchitecture of various components of the Request module.

FIG. 14 is a block diagram illustrating the architecture of the statusgeneration/space management module.

FIGS. 15A-1, 15A-2, 15B-1, 15B-2, 15B-3, 15B-4, 15C-1, 15C-2, 15D-1 and15D-2 are block diagram illustrating the architecture of the businterface unit module.

FIG. 16 is a schematic representation illustrating Request DataStructures.

FIG. 17 is a schematic representation illustrating Indicate DataStructures.

FIG. 18 is a schematic representation illustrating Space DataStructures.

FIG. 19 is a schematic representation illustrating a minimum memorylayout.

FIG. 20 is a logic schematic illustrating a two-level attentionstructure.

FIG. 21 is a table that provides a listing of the control andconfiguration register set.

FIG. 22 is a table that provides a listing of the PTR RAM register set.

FIG. 23 is a table that provides a listing of the LIMIT PAM registerset.

FIG. 24 provides a state diagram for the Request machine.

FIG. 25 provides a stable diagram for the BTU state machine.

FIG. 26 is a timing diagram illustrating the waveforms for a DBus singleread.

FIG. 27 is a timing diagram illustrating the waveforms for a ABus burstread.

FIG. 28 is a timing diagram illustrating waveforms for a ABus singlewrite.

FIG. 29 is a timing diagram illustrating waveforms for a ABus burstwrite.

FIGS. 30A-1, 30A-2, 30A-3, 30B, 30C-1 and 30C-2 provide pinoutarrangement for an interface system in accordance with the presentinvention.

DETAILED DESCRIPTION OF THE INVENTION Conventions

The present invention provides an interface between the basic MediaAccess Control (BMAC) function described above and a host systemattached to an FDDI token ring; this interface will be referred toherein as the BMAC System Interface, or BSI.

The following conventions will be used in describing the BSI:

Byte and Bit Ordering Conventions

1. The BSI may be operated in a "little-endian" or "big-endian" system.All descriptors handled by the BSI are two, 32-bit words at consecutiveword-aligned addresses. This means descriptors are viewed in the samemanner regardless of the "endian-ness" of the system. Byte streams areviewed differently however. The description below defines how the BSIaddresses memory.

A word is 32 bits. Bit 31 is the most significant bit (msb) and Bit 0 isthe least significant bit (lsb). A word comprises four bytes. The bytesare addressed in an incrementing fashion from byte address 0 to byteaddress 3 within a word. Little and big-endian systems differ in whichword bits correspond to which byte address, as shown in Table I below.

All information which is not network data bytes (i.e., descriptors) isviewed as words, not bytes. Network data is a stream of bytes, orderedwith respect to their relative time displacement on the ring. Table Ishows the time ordering in little and big-endian systems. The bytes aresent to the FDDI ring, or received from the FDDI ring in alphabeticalorder, starting with byte A.

                  TABLE I                                                         ______________________________________                                         ##STR1##                                                                     ______________________________________                                    

2. All Control Bus (CBus) registers are accessed 8 bits at a time. Theregisters use the following bit-order convention:

    Bit 7→MS byte, low byte address→Bit 0

    Bit 7→LS byte, high byte address→Bit 0

INTRODUCTION

BSI Overview

An FDDI BMAC System Interface (BSI) 10 in accordance with the presentinvention, shown in block diagram form in FIG. 7, implements aninterface between the BMAC (described above) and a host system. It isdesigned to efficiently provide a high performance, low cost interfacefor a variety of hosts, but particularly for high-performance virtualmemory systems. The BSI 10 is capable of operating directly on thesystem bus to main memory or connected to external shared memory. Asdescribed in greater detail below, the BSI 10 incorporates transmit andreceive state machines and multiple DMA channels for moving data anddescriptors.

The BSI 10 can operate within any combination of cached/non-cached,paged or non-paged memory environments. When operated within a pagedenvironment, the BSI 10 utilizes a 4K byte page size. To provide thiscapability, all data structures are contained within a page and bustransactions never cross a page. These extra capabilities are notrequired in non-paged environments. The BSI 10 performs all bustransactions within aligned blocks to ease interface to a cachedenvironment.

The BSI 10 has two bus interfaces: a datapath bus and a control bus.

The main datapath bus is a 32-bit multiplexed address/data memoryinterface called ABus. The BSI architecture supports up to a 30-bitphysical address, but the implementation provides a 28-bit physicaladdress.

ABus supports burst mode transfers to allow the use ofnibble-mode/static column/page mode DRAMs, or static RAMs. ABus canoperate with virtual or physical address generation by the BSI 10. Whenoperating with virtual addressing, the BSI 10 emits a virtual address,which is translated and driven onto the address bus by an externalmemory management unit (or simpler mapping logic). With eitheraddressing mode, the BSI 10 can operate in a multi-master environment.

The control bus is an 8-bit non-multiplexed bus called CBus. It uses asimple asynchronous strobe and acknowledge protocol.

To provide maximum performance and system flexibility, the BSI 10utilizes two independent clocks, one for the MAC interface (i.e thering) and one for the system/memory bus (i.e. ABus). The BSI 10implements and provides a fully synchronized interface between these twotiming domains.

FIG. 8 shows the BSI 10 connected directly to the host's system bus forhighest performance. FIG. 9 shows the BSI 10 utilizing shared memory forlocal buffering.

The BSI 10 provides an interface to MAC data services that utilizesexternal memory for data structures and most of the communication. TheBMAC decodes the symbol stream provided by the PLAYER and signals frameboundaries and event conditions. The BSI 10 maps the BMAC data streamsinto external memory.

The BSI 10 accepts requests from the associated host to transmitmultiple frames (SDUs, defined below) from system memory to the network.On transmission, it unpacks the 32-bit wide memory data and sends it abyte at a time to the BMAC. On reception it receives the byte streamfrom the BMAC, packs it into 32-bit words and writes it to systemmemory. The host software and the BSI 10 communicate via externalmemory-based queues, which may be synchronized by interrupts.

Definitions

The following terms will be used in this detailed description of theinvention:

Signal States

A signal has two logical and three physical states. The three physicalstates are high, low and high impedance. The high state is the morepositive voltage level. The low state is the more negative voltagelevel. The high impedance condition exists when the output is notactively driven to either the high or low state.

There are two logical conditions, true and false. To avoid confusion,the terms "assertion" and "negation" are used to represent a signal'slogical state. The term assertion is used to indicate a signal in itstrue state. The term negation is used to indicate a signal in its falsestate.

Since there are both positive and negative logic, a signal may be true(active) high or true (active) low. The terms assertion and negation areirrespective of whether the signal is active-high, or active-low. Anactive-low signal is indicated by an underscore at the end of the signalname, e.g. low₋₋ signal₋₋.

The term "reset" is generally used to refer to the initialization of theBSI 10 (or logic part thereof) as a result of asserting the externalRST₋₋ pin, or asserting the software Master Reset bit.

Storage Allocation

The BSI 10 interfaces to byte-addressable memory, but always transfersinformation in words. The BSI uses a word width of 32 data bits plus 4byte-parity bits. Parity may be ignored.

To maximize bus efficiency, the BSI always transfers bursts ofinformation. Transfers are always aligned to burst-size boundaries. TheBSI 10 uses a burst-size of 1 word for control information transfers,and dynamically continues the interface to 1, 4 or 8-word bursts fordata transfers.

The maximum unit of contiguous storage allocation in external memory isa "page". The BSI 10 uses a page size of 1K or 4K bytes (256 or 1Kwords, host-selectable) for control information space, and a page sizeof 4K bytes (1K words, fixed size) for data space. Data objects (i.e.SDUs/frames) may span multiple disjoint or contiguous pages.

To address memory, a "pointer" comprising a 1-bit page number and a12-bit "offset" is used. This provides a virtual physical addressingcapability of 28 bits. When transferring data units, this pointer isincremented until it hits the page boundary, when a new page is used.When transferring control units, the pointer is incremented to the pagebounds, then wraps around to the start of the page again. This specialstructure is known as a "Queue".

Information Hierarchy

The BSI 10 and host system interact by exchanging two kinds of"objects":

1. control objects are interpreted by the BSI 10 and may alter itsbehavior.

2. data objects are not interpreted by the BSI 10 and are passed to/fromthe BMAC.

Control and data objects are kept separate in external memory. Eachobject has a single owner at any time, facilitating reliablesynchronization across the ABus interface.

An object may comprise one or more "Parts" in external memory. Each Partof an object must be contiguous and wholly contained within a memorypage.

A "single-part" object comprises:

1. one Only Part

A multi-part object comprises:

1. one First Part,

2. zero or more Middle Parts

3. one Last Part.

The object parts are identified by a two-bit tag field which uses aFirst bit (in bit[31]) and a Last bit (in bit[30]). The result is shownbelow in Table II

                  TABLE II                                                        ______________________________________                                        First   Last          Descriptor Type & Use                                   ______________________________________                                        1       0             First in an object                                      0       0             Middle in an object                                     0       1             Last in an object                                       1       1             Only, i.e. is First & Last                              ______________________________________                                    

Each part of an object is described by a "Descriptor". In accordancewith an aspect of the present invention, descriptors contain a "first"flag and a "last" flag to delimit objects. Descriptors with neither flagset are "middle"; those with both set are "only". "First" or "only" mustfollow "last" or "only" and "first" or "middle" must precede "last".Otherwise, a consistency failure is detected. This mechanism allowsdescriptor consistency checking so that frames described by baddescriptors are not transmitted to the ring.

A "Stream" is a flow of logically related information in one direction.Objects are transferred between the BSI 10 and the host in streams.There is a separate kind of stream for each kind of object.

A descriptor that points to a part of a data object or control streamcontains a location field and a "size" field. The location is theaddress of the first byte of the part in memory. The size is the lengthof the part in memory (in bytes for data unit parts, in words forcontrol stream parts).

A "Message" is a control object comprising a set of command or statusparameters. A message does not have location and size fields since itcontains the information, rather than pointing to it.

A frame, or "Service Data Unit (SDU)", is the unit of data transferbetween a service user and a service provider. The BSI 10 transfers MACSDUs, i.e. MAC frames, between the BMAC and external memory. A frame maybe contiguous in external memory, or it may comprise multiple separateParts. Each frame part is called a "Data Unit". For each Data Unit thereis a "Data Unit Descriptor (DUD)". There are First, Middle, Last andOnly DUDs, according to which part of the SDU it describes. There areData Units and Descriptors for input and output, where each kind of partis termed: Input Data Unit (IDU), Output Data Unit (ODU), Input DataUnit Descriptor (IDUD), and Output Data Unit Descriptor (ODUD).

For example, FIG. 10 shows an example of an output (to ring) request oftwo frames, where each frame comprises two parts. This will have thefollowing structure:

1. a REQ descriptor pointing to two ODU Descriptor objects (one for eachframe);

2. where each ODU Descriptor object comprises an ODUD.First, and anODUD.Last;

3. where each ODUD points to an ODU part;

4. where each of the four ODU (parts) contain a part of a frame.

There are five descriptor types recognized and/or generated by the BSI10. These are shown in FIG. 11 and listed below.

1. DUD: a Data Unit Descriptor describes the location and size of DataUnits. ODUDs are fetched on output channels so that frame parts may beassembled for transmission. IDUDs are generated on input channels todescribe where the BSI 10 wrote each frame part.

2. REQ: a Request descriptor conveys operational parameters and commandsto the BSI.

3. CNF: a Confirmation status message (descriptor) describes the resultof a Request operation.

4. PSP: a Pool Space Descriptor describes the location and size of aregion of free memory space.

The receive interface generates input data unit descriptors (IDUDs)pointing to the FC byte immediately preceding the frame DA for IDUD.Fs(and directly to the data unit start for IDUD.noFs) with byte count,data pointer and F/L flags in the same two word format that the transmitinterface accepts (ODUDs). This transmit and receive data descriptorformat capability allows the host to retransmit frames simply bypointing the transmitter at the descriptor list, moving/altering neitherdata nor descriptors. This reduces host processing overhead whenretransmitting received information.

SAPs & Channels

The BSI 10 provides an interface to MAC data services for one or moreBMAC users, e.g.

1. A SMT entity is a MAC user (in every station).

2. A LLC entity is a MAC user (in end stations).

3. A Relay entity is a MAC user (in bridges).

Each MAC user accesses MAC data services via one or more "Service AccessPoints (SAPs)". A MAC user may use one or more SAPs, but a SAP is nevershared by more than one MAC user. The BIS 10 provides five SAPs: twoRequest (output, toward the ring) RSAPs, and three Indicate (input,toward host) ISAPs. These SAPs may be assigned as follows:

1. RSAP₋₋ 0 and RSAP₋₋ 1 on output for synchronous and asynchronoustransmission, respectively.

2. ISAP₋₋ 0, ISAP₋₋ 1 and ISAP₋₋ 2 on input for MAC-SMT, synchronous andasynchronous transmission respectively.

The BIS 10 provides four different options for SAP assignment to providetailored support for different applications. The four options arebasically: Sync/Async, High/Low priority Async, Internal/ExternalAddress (for bridging applications), and Header/Remainder (forhigh-speed protocol processing).

The BIS 10 provides five "Channels". A channel controls the transfer ofrelated objects between the BIS 10 and external memory. The channels areused to implement the SAPs. There is one channel for each SAP. The useof multiple channels allows each SAP to appear independent andconcurrent (with some limitations).

Each channel has Direct Memory Access (DMA) capability via Subchannelsthat control the transfer of a single type of related object within achannel.

A request channel has four subchannels: output data stream, ODUdescriptor stream, CNF message stream and REQ descriptor stream.

An indicate channel has three subchannels: Input data stream, IDUdescriptor stream, and PSP descriptor stream.

Attention/Notify

The BIS 10 is capable of operation in a polled or interrupt-drivenenvironment. The interrupt scheme is designed to minimize the number ofinterrupts given to the host. The BIS 10 generates an interrupt, calledan "attention" by setting the appropriate event's attention bit in anevent register. The host may have this attention generate an interruptby setting the corresponding "notify" bit (i.e. disabling the mask).

Certain attention bits are signals when both set and reset. The BIS 10sets the bit to signal an attention to the host. The host resets the bitto signal completion/recognition to the BIS 10. This may cause the BIS10 to take some processing action (for example, read a mailbox).

DETAILED DESCRIPTION

Referring back to FIG. 7, the BSI 10 generally comprises the followingfive modules: an Indicate (receive) module 12, a Request (transmit)module 14, a Status Generation/Space Management module 16, a BusInterface Unit module 18, and a Control Bus (CBUS) interface module 20.The Indicate and Request modules 12,14 are independent, pipelinedmachines. Each pipeline includes a BMAC interface, a data FIFO(12A,14A), a burst FIFO (12B,14B) and state machines (12C,14C).

Each data FIFO (12A,14A) is 64 bytes deep, arranged as 16 words. Eachword is 42 bits wide. In the Indicate data FIFO 12A, a word comprises 32data bits, 4 parity bits (one per byte), a 4 bit tag that identifies thereceive channel (ISAP) on which the word is to be transformed to systemmemory and the "type" of word (i.e. uncommitted, commital, status), and2 unused bits; in the Request data FIFO 14A, a word comprises 32 databits, 4 parity bits, and a 6 bit tag (described below). The data FIFOs(12A,14A) are designed to cover bus latency.

At End-of-Frame (EOF), the MAC interface tags one final word as framestatus and places the status word into the Indicate data FIFO 12A behindthe data. The system interface reads the data out before processing thestatus and writes an EOF status descriptor. The EOF status descriptoridentifies the EOF conditions, includes EOF indicators (e.g. error,copy) and establishes breakpoints (described below). Data/statussynchronization is automatic and no other communication between the MACinterface and the system interface is necessary. This allows any numberof frames to be placed into the Indicate data FIFO 12A without complexdata/status synchronization. It also allows full FIFO utilization whenreceiving many small frames, thereby reducing the chance of droppedframes due to long bus latency. It also permits design flexibility inthat the Indicate data FIFO 12A may be any depth.

The Indicate data FIFO 12A can reset its write pointer to flush unwanteddata.

Each burst FIFO (12B,14B) must hold a complete bus burst and is arrangedas 16 words of 32 bits. Since a burst is a maximum 8 words, the burstFIFOs (12B,14B) are used in a "ping-pong" fashion to provide two banks(0,1), each holding one burst. As described below, the BIU module 18always reads or writes a complete burst into one bank. The Indicatestate machine 12C or Request state machine 14C reads out the appropriatenumber of bytes from the bank.

That is, in accordance with the present invention, and as described ingreater detail below, a data pointer and count are used to calculate themost efficient bus transaction(s) to perform when fetching/storing therequired data. Longer bursts are more efficient, but only if "enough" ofthe bytes are required. By updating the pointer and counter with eachbus transaction, the most efficient transaction is dynamically computed.Thus, the fewest burst cycles possible are used to transfer the requireddata, minimizing the bus bandwidth requirements of the system interface.

For example, on the last write of a frame into memory, only five bytesof the burst may be valid. In this case, the Indicate state machine 12Conly writes five valid bytes into the bank, but the BIU module 18 writesout the complete bank. This is acceptable since, as stated above, allreceived frames are aligned to a burst-size boundary and the DUD writtenwill contain a count of the actual number of valid bytes in the frame.

The burst FIFOs (12B,14B) are also used as the asynchronous boundarybetween the lower level logic operations at the ring clock and the BIUlogic operating at system bus clock.

The state machines (12C,14C) will be described in greater detail below.

The status generation/space management module 16 is shared betweenRequest and Indicate pipelines.

The BIU 18 handles all ABus traffic, while the CBus interface 20provides access to event/attention control.

The BIU interface 18 is a 32-bit memory bus port which is used totransfer all datapath information to/from the BSI 10. This includesdata, descriptors and status. The bus uses 32-bit multiplexed addressand data and provides burst transfer capability for maximum bandwidth.

The host uses the CBus 20 to access the BSI's internal registers and tomanage the attention/notify logic.

A more detailed illustration of the Indicate module 12 is provided inFIG. 12.

A more detailed illustration of the Request module 14 is provided inFIGS. 13A-13F.

A more detailed illustration of the status generation/space managementmodule 16 is provided in FIG. 14.

A more detailed illustration of the Bus Interface Unit module 18 isprovided in FIGS. 15A-1→15D-2.

Reference will be made to these various figures, as appropriate,throughout the remainder of this Detailed Description of the Invention.

DATA STRUCTURES

The BSI 10 uses simple data structures which can be easily mapped to anyhigher level interface via a software driver. As discussed in greaterdetail below, the data unit structures are basically symmetric on inputand output.

The BSI 10 divides memory into fixed size pages. This provides idealsupport for a virtual memory environment and reduces the amount of logicused for DMA management (pointers).

Data Types

The BSI 10 deals with Data Units, Data Unit Descriptors (DUDs), RequestDescriptors (REQs), Confirmation Messages (CNFs), and Pool SpaceDescriptors (PSPs). As stated above, descriptors may be a multi-partobject, where each part is identified by First-Last tags.

IDU.ODU (Input/Output Data Units)

An IDU/ODU is a group of contiguous bytes which form all or part of aService Data Unit (SDU). Each IDU/ODU may be a whole page, or only partof a page, but always fits within the page. There are Data Units forinput and output, i.e. IDUs and ODUs, respectively. A (request) ODU isstored in a memory area defined by the host. The BSI writes (indicate)IDUs into memory areas delimited by Pool Space descriptors (PSPs). EachISAP fetches PSPs when required from its own PSP Queue.

DUDs (Data Unit Descriptors)

DUDs (IDU/ODU descriptors) are two-word entities describing an IDU orODU. They include location and size fields. The location field includesa page number and an offset within the page. The size field defines thenumber of bytes in the Data Unit. A page may contain one or more DataUnits (dependent upon the frame size) on that SAP. DUDs are written toStatus Queues, 1 or 4K byte queues located anywhere in memory (alignedto a 1 or 4K byte boundary). There are input and output DUDs, i.e. IDUDsand ODUDs, the formats for which are shown in FIGS. 11b and 11c,respectively.

IDUDs also contain status for the frame they describe. For multi-partIDUDs, the IDUD.Last descriptor contains the valid final status for theframe. IDUDs are written to a Indicate Status Queue.

REQs (REQ Descriptors)

REQ descriptors are two-word entities that point to part of a stream ofODUD objects. They comprise a location and size field also. The locationfield points to the (word-aligned) start address of the part of the ODUDstream. The count field defines the number of frames represented by theODUD stream part (i.e. ODUD descriptors with the Last bit set). REQs arefetched from a 1 or 4K byte queue. The Request Descriptor format isshown in FIG. 11d.

CNF (Confirmation Status Messages)

CNFs are two-word confirmation status descriptors stored in a RequestStatus Queue. For Indicate, the IDUDs are a combined descriptor andstatus message. The Confirm descriptor format is shown in FIG. 11e.

PSPs (Pool Space Descriptors)

PSPs are two-word descriptors for areas of free-space available forwriting Indicate data. They comprise a location and an implied size.Since there is a fixed 4K byte data page size, PSPs have an impliedcount of up to 4K bytes. The location field comprises a page number andoffset. Normally the offset will be zero (the low-order (burst) bitsmust be zero) so that space management deals only with whole, aligned 4Kmemory pages. PSPs are fetched from a 1 or 4K byte queue. The PSPdescriptor format is shown in FIG. 11a.

Request Structures

Referring to FIG. 12, the Request SAPs (RSAPs) use a three-levelstructure to define output SDUs.

Each SDU is described by an ODU Descriptor (ODUD) object. Each ODUDdelimits an ODU, which is wholly within one memory page. Multiple ODUDobjects (multiple SDUs) may be grouped contiguously to be described by asingle REQ descriptor part. Multiple REQ descriptors (parts) may begrouped as one Request descriptor object by the host software. Each REQpart is fetched by the BSI 10 from the REQ queue, using the Req?₋₋ req₋₋ptr subchannel of the RSAP channel. Each RSAP processes one Requestdescriptor object per RSAP, per service opportunity, i.e. up to the REQdescriptor with the Last tag bit set.

Request status (confirmation) is generated as a single confirmationobject per Request object. Each confirmation object comprises one ormore CNF messages. Each RSAP has a 1 or 4K byte Confirmation StatusQueue to which CNFs are written.

Indicate Structures

Referring to FIG. 17, Indicate SAPs (ISAPs) generate a two-levelstructure (compatible with the RSAPs' structures).

Each SDU is stored in the current IDU page. If it fits wholly within thepage, an IDUD.Only descriptor is written to delimit the SDU. If it spansmore than one page, a multi-part IDU Descriptor object is written.Intermediate status is written in each IDUD, and when a status eventoccurs, definitive status is written in the last IDUD and an attentionis generated. Status events are host-defined.

The three ISAPs each have their own status and data PSP queues. Thequeues may all be either 1K or 4K bytes. Each queue may be locatedanywhere in memory (aligned to a (1) or 4K byte boundary). Each ISAPwrites data into its own memory pages, obtained from its own PSP queue.

Pool Space Structures

FIG. 18 shows the structure of an ISAP PSP queue. The queue describes apool of available space for writing the incoming data on that ISAP. Thequeue is either 1K or 4K bytes. With 8 bytes per PSP, a queue thereforeholds either 128 or 512 PSPs (up to a maximum of 0.5 to 2Mbytes of freespace per ISAP).

Control Memory Allocation

The BSI 10 allows each queue to be anywhere in memory as long as it isaligned to a queue size boundary. As indicated above, the host has twochoices for queue sizes, 1K or 4K. A mode register bit sets all queuesizes to the selected value. There are a total of ten queues. To occupythe minimum amount of control memory, a 1K queue size is selected andthe 1K byte status, REQ and PSP queues are grouped into pages (consuming10K). Other space is then required for ODUDs.

FIG. 19 shows how the control memory requirements for a minimum systemcan be fitted within just two 4K pages. In this case, only two ISAPs areused, ISAP₋₋ 0 and ISAP₋₋ 1. The BSI 10 is placed into theInternal/External sorting mode and external addressing is not used. Thismeans ISAP₋₋ 0 copies MAC-SMT frames and ISAP-1 copies all others.

BMAC SUPPORT

Errors & Exceptions

An "exception" is a recoverable abnormal condition that may optionallygenerate status and/or alter processing and does not require specialhost intervention An "error" on the other hand, is a non-recoverableabnormal condition for which the BSI 10 cannot be guaranteed to generatestatus; thus, errors require special host processing. An example erroris an ABus transaction error while writing status.

Request

As stated above, the BSI 10 provides two Request SAPs: RSAP₋₋ 0 andRSAP₋₋ 1, high and low priority, respectively. Typically, the highpriority is used for synchronous traffic and the low priority forasynchronous traffic, but nothing in the BSI 10 binds this association.However, RSAP₋₋ 0 will never be serviced after RSAP₋₋ 1 within oneservice opportunity.

Each RSAP has virtually the same facilities. At each serviceopportunity, only one (multi-part) Request object per RSAP is serviced.However, a Request object may span multiple service opportunities. Ofcourse, this facility must meet with the standard usage. For example, ifthe THT is disabled (synchronous traffic), then a Request must only spanone service opportunity or it is an error due to exceeding thesynchronous bandwidth allocation.

Prestaging, Staging and Preemption

The Request state machine 14C (FIG. 7) handles prestaging, staging andpreemption. "Staging" is when a RSAP starts fetching data for the nextframe into the Request burst FIFO 14B once the current frame has beencommitted to transmission and its end byte is in the FIFO.

"Prestaging" is when the next frame is staged before the token arrives.For requests with an immediate request/release class, (i.e. a token doesnot exist) prestaging is not applicable.

"Preemption" is when a higher priority RSAP preempts a (non-committed)frame of a lower priority RSAP already in the FIFO (the BSI allowsRSAP₋₋ 0 to optionally preempt RSAP). The effect this has is to causethe BSI-MAC to issue the token, then reprioritize between the serviceopportunities.

The BSI 10 saves the address of the first ODUD for each frametransmitted on the pre-emptable channel. If pre-emption occurs, then theBSI 10 switches Request channels to service the higher priority request.When the higher priority request has been completed, the BSI 10 switchesback and restores request processing at the saved descriptor address.

The BSI 10 always stages SDUs. Prestaging is a user-programmable optionfor RSAP₋₋ 1 and always enabled for RSAP₋₋ 0. Preemption is programmablefor RSAP₋₋ 0 only.

The BSI 10 prioritizes the active Requests in a start state (normallybetween service opportunities). An active RSAP₋₋ 0 request always getsserviced first. Normally, RSAP₋₋ 0 will be serviced first during theservice opportunity, then RSAP₋₋ 1 RSAP₋₋ 1 may be preempted, ifpreemption is enabled and its request has been (pre)staged. This willoccur if RSAP₋₋ 0 becomes active. Uncommitted RSAP₋₋ 1 SDUs already inthe Request FIFO will be purged and refetched after servicing RSAP₋₋ 0.A frame is committed to transmission once, the FIFO threshold isreached, or the end of the frame is in the FIFO and the BMAC is ready totransmit.

Confirmation

There are three alternatives for confirmation: none, transmitterconfirm, or full confirm.

When confirmation is desired, the BSI 10 normally writes confirmationstatus only at the end of the Request object. If the Request spansmultiple service opportunities, then a multi-part confirmation statusobject may be written, a part at each service opportunity. Fortransmitter confirm, the Request state machine 14C verifies that theSDUs were transmitted correctly. For full confirmation, the Requestmachine 14C verifies that the SDUs were transmitted correctly and thatthe number of "correct" confirmed SDUs equals the number of transmittedSDUs. A "correct" frame is roughly one with: matching FC; the localsource address (unless SA transparency is selected); matching expectedE, A and C indicators; valid data length; and valid FCS.

Indicate

The BSI 10 provides three indicate SAPs: ISAP₋₋ O, ISAP-1 and ISAP₋₋ 2,all of equal priority. In accordance with an aspect of the invention,the incoming data is sorted onto the three ISAPs according to severalIndicate configuration bits. Greater detail regarding the sorting logicis given in the Service Interface discussion provided below. There aretwo bits which determine the major sorting mode: Sort₋₋ Mode(1:0). TableIII below shows the effects of these two bits.

                  TABLE III                                                       ______________________________________                                        SM1.SM0    ISAP.sub.-- 2                                                                             ISAP.sub.-- 1                                                                            ISAP.sub.-- 0                               ______________________________________                                        00         Async       Sync       MAC-SMT                                     01         External    Internal   MAC-SMT                                     10         Info        Header     MAC-SMT                                     11         LoP-Async   HiP-Async  MAC-SMT                                     ______________________________________                                    

ISAP₋₋ 0 always receives SMT and MAC SDUs. The other two SAPs receiveSDUs according to the sort mode of the BSI 10.

In mode 0, ISAP₋₋ 1 receives synchronous frames and ISAP₋₋ 2 receivesasynchronous frames. This mode is intended for use in end stationssupporting synchronous traffic.

In mode 1, ISAP₋₋ 1 receives frames matching the internal address (inthe BMAC), while ISAP₋₋ 2 receives frames matching an external address(when the EA input is asserted). This mode is intended for bridges orring monitors which would utilize the ECIP/EA/EM pins with externaladdress matching circuitry.

In mode 2, one or more points within a frame are determined whereseparation of preceding and succeeding bytes can occur. This mechanismmay be a counter(s) or it may incorporate a state machine that respondsto external stimuli and/or to data values within the information stream.At the separation point, successive information bytes are copied to aseparate memory area in system memory. A buffer management schemeprovides separate management for each memory area. Status may be writtento one combined memory area so that it is grouped for easier processingand management by the host.

Thus, in mode 2, ISAP₋₋ 1 and ISAP₋₋ 2 receive all non-MAC/SMT framesthat are to be copied, but between them split the header and information(remainder) portions. ISAP₋₋ 1 copies the initial bytes until thehost-defined "header length" is reached. The remainder of the frame'sbytes are copied onto ISAP₋₋ 2. Only one IDUD stream is produced (onISAP₋₋ 1), but both PSP queues are used to determine where the IDUs willbe written. This mode is intended for high-performance protocolprocessing applications.

Mode 3 sorts High-priority async frames onto ISAP₋₋ 1 and Low-priorityasync frames onto ISAP₋₋ 2. The most significant bit of the three-bitpriority field determines High/Low priority.

The ISAPs each write indicate data to separate memory pages and each hasits own PSP Queue. This allows a variety of pool space managementschemes, including three ordered rings. Each ISAP writes status (IDUDs)into its own status queue.

EXTERNAL MEMORY INTERFACE (ABUS)

The BSI 10 uses a multiplexed address and data bus (ABUS). It performs32-bit wide data transfers and provides a 28-bit address.

The BSI 10 operates in one of two ABus modes: virtual or physicaladdressing. With virtual addressing, an external memory management unit(MMU) provides address translation for the BSI 10. The BSI outputschannel information on the upper 4 address bits so that more elaborateexternal addressing schemes may be supported. For example, controlinformation could be directed to one memory and data to another (e.g. anexternal FIFO). The BSI 10 also outputs 3 demultiplexed address bitsduring a burst. These indicate which word within a burst is beingaccessed.

The external memory accessed via ABus may be static or dynamic. Tosupport DRAMs effectively, the BSI 10 utilizes burst mode transfers,four or eight words to a burst (yielding 16 or 32-byte bursts). Theactual DRAM address multiplexing, refresh etc. must be handled by anexternal DRAM controller, e.g., a DP8420 DRAM controller available fromNational Semiconductor Corp.

The BSI 10 operates in a multi-master environment since it uses a simplebus-request/bus-grant signal pair for arbitration.

The bus supports several types of transaction. Simple reads and writesinvolve a single address and data transfer. Burst reads and writesinvolve a single address transfer followed by multiple data transfers.The BSI 10 provides the incrementing address bits during the bursttransaction. Bursts are always 16 or 32 bytes aligned to a modulo 16/32byte address boundary. Additionally, to coexist in a system that assumesimplicit wrap-around for the addresses within a burst, the BSI 10 neveremits a burst that will wrap.

The basic addressable quantum is a byte so that, for instance, requestdata may be arbitrarily aligned in memory. All information is accessedin 32-bit words, however, so the BSI 10 ignores unused bytes whenreading. The BSI 10 always writes all bytes of a word and so aligns allindicate data. Burst read/write data must be modulo burst-size aligned.When reading/writing data, single word, 16-byte and 32-byte bursttransactions are utilized, as required for maximum efficiency.

Parity

The BSI 10 provides two options for parity: one for systems usingparity, the other for systems not using parity. When parity is utilized,it operates in flow-through mode on the main datapath. All parityinterfaces use odd parity and have their own attentions.

The BSI 10 always generates parity on each of its three output busses:ABus Interface, CBus Interface, and BMAC Interface.

With (flow-through) parity enabled, the BSI 10 does not check orgenerate parity on the data at the ABus interface. Rather, it flowsbetween ABus and the BMAC interface. The BSI 10 does generate parity onaddresses emitted, since parity is generated on addresses as they arestored within the BSI 10. CBus and BMAC databus parity is checked andgenerated.

When parity checking is not enabled, the BSI 10 does not check parity onABus, CBus, or on information from the MAC interface.

QUEUE MANAGEMENT

The BSI utilizes 10 queues, six on Indicate (two per ISAP) and four onRequest (two per RSA). Each ISAP has a status and a PSP queue. Each RSAPhas a CNF and a REQ queue.

As stated above, the host programs all queues to be either 1K or 4Kbytes. The BSI 10 manages all queues by maintaining a pointer to thenext free entry in the queue, which is compared to a register holdingthe limit of the queue. The queue pointers are incremented after eachread/write. When a pointer reaches the upper queue bound (the page end),it wraps back to the lower bound (the page start). The queue limitregisters hold the queue's limit as an offset value in units of 1descriptor (8 bytes).

The host may provide flow control on an ISAP by limiting either its dataor status space, although data space flow control is more accurate.

Status Queues

The BSI 10 stores two-word descriptors (messages) to the status queues.A limit register defines the penultimate (next-to-last) location towhich status may be written. Each word is written to the address in thequeue pointer register, which is post-incremented. When the BSI 10writes to the queue entry just before the host-defined limit, itgenerates a "No₋₋ status₋₋ space" attention. The BSI 10 may write up totwo more descriptors due to pipelining. More complete details are givenin the Service Interface discussion provided below. When there is nostatus space, RSAPs do not process any more Requests and ISAPs do notcopy any more frames.

Data Space Queue

The BSI 10 loads two-word PSP descriptors from the PSP queues. The limitregister defines the last valid PSP written by the host. Each ISAP has aDMA subchannel that operates its own PSP queue. A PSP is fetched fromthe location referenced by the PSP pointer, which is post-incremented.If the PSP was (pre)fetched from the queue's limit (as defined in thelimit register), a "Low₋₋ Data₋₋ Space" attention is generated for thatISAP. This will occur on the second last PSP in the queue, unless thequeue only has one PSP, when the attention will be generated when thatPSP is prefetched. The host adds more PSPs to the tail of the queue,then updates the limit register. As long as the host maintainssufficient PSP entries, adequate space will be available for the ISAP tocopy continuously.

REQUEST OPERATION

The BSI 10 loads REQ descriptors from the REQ queues. A limit register(described below) defines the last valid REQ written by the host. Fortransmission, all SDUs with common service type, frame control andexpected-status are gathered together into one Request object. The hostprograms the Req?₋₋ cfg (request configuration) register, adds the REQdescriptor to the REQ queue, then updates the queue's limit register.

The BSI 10 will read REQ descriptors as long as the REQ queue pointerhas not reached the queue's limit, the RQSTOP bit is reset in theState₋₋ attn register, and there is space in the RSAP's status queue.Each REQ descriptor defines the frame control and service class for anumber of SDUs. It contains location and size fields. The BSI 10 loadsthe size field into an internal frame counter and the location into theODUD pointer register. The BSI will continue to process REQ descriptors(across multiple service opportunities if required), until the wholeRequest object is processed (i.e. an Only or Last descriptor isdetected).

The BSI 10 processes the Requests objects, placing confirmation statusin the current page being used for the Request Status Queue. TheReq?sts₋₋ ptr register holds the current page number and offset into thestatus queue.

Each of the two RSAPs has four DMA subchannels, each transferring adifferent data type: 0=ODUs, 1=ODUDs, 2=CNFs, and 3=REQs.

INDICATE OPERATION

When an ISAP has data and status space, it writes incoming frames asseries of IDUs (each in a memory page). An IDU is constrained to bewholly within a single page, so multi-part IDU objects may need to bewritten for a single frame (up to three IDUs worst case for a max lengthframe with the 4K data page size). Each IDU may be stored in any memorypage. For each IDU, the ISAP writes an IDUD which contains status, size(byte count) and location. IDUDs are written to consecutive locations inthe Indicate Status Queue. Each ISAP has its own Status Queue.

Each frame is aligned to the start of a currently-defined burst-sizememory block (16 or 32 bytes). The first word contains the FC only,copied into all bytes of the first word written, with the DA, SA andINFO fields aligned to the first byte of the next word.

The BSI 10 stores frame IDUs in memory pages according to the PSPs readfrom the PSP queue. Each ISAP gets a page from its own PSP queue asrequired. This allow frames to be processed in an arbitrary order,because space may be returned to the PSP queues in a different order tothe order in which they were used by the BSI. Each PSP is loaded intothe ISA's Ind?₋₋ idu₋₋ ptr register. Both the page number and offset areloaded from the PSP. Normally the host would zero the offset field,thereby passing whole 4K byte pages.

As each frame is received, the BSI 10 writes a sequence of IDUDs, eachdelimiting an IDU, and at each status breakpoint sets the breakpoint bitin the next IDUD status field. Since a frame can potentially occupyportions of multiple pages, the BSI 10 writes First, Middle and LastIDUDs. When a frame crosses a page boundary, the BSI 10 writes anIDID.First. If another page is crossed, then an IDUD.Middle will bewritten. At the frame end, an IDUD.Last is written. The BSI 10 writesIDUDs up to the host-defined limit for the status queue. SeparateIDUD/status queues are maintained for each ISAP.

The BSI 10 provides the ability to group incoming frames and generateattentions at group or burst boundaries. This significantly reduces thenumber of host attentions (interrupts), reducing host overhead.

To group incoming frames into bursts, the BSI 10 defines statusbreakpoints. Breakpoints identify the end of a burst of related data. Anattention condition may be generated by the BSI for status breakpoints.Status breakpoints include SA change, Token, SA change, DA change, MACInfo change, errors, and a SA copied₋₋ frame₋₋ counter threshold.

Each ISAP has three DMA subchannels. Subchannel 0 is used for IDUs,subchannel 1 for IDUDs, and subchannel 2 for PSPs. Indicatecommands/configuration are written directly by the host to the Indicateconfiguration registers (Ind₋₋ mode and Ind₋₋ cfg).

REGISTER SET

As stated above, the BSI 10 has two access ports, the ABus interface andthe CBus interface. The CBus interface allows the host asynchronousaccess to most of the registers at any time. The ABus interface is usedby the BSI 10 to access memory-based control structures, includingqueues and a mailbox.

The BSI 10 has three register sets. The first set contains control andconfiguration registers and is accessed directly by the host via theCBus interface. The second set contains pointers which must be accessedby passing a memory address to the BSI 10 via the CBus interface andasking the BSI to transfer data between the memory address (a mailbox)and the pointer location. The third set contains queue limit registers.The queue limit registers are accessed by placing an address (and datafor a write) into CBus registers, then asking the BSI 10 to perform thedata transfer as an atomic operation.

PROGRAMMING INTERFACE OVERVIEW

The following discussion describes the programmer's view of the BSI 10.It describes what registers there are, what they do, and how to accessthem. It is a functional specification for all of the registers. Moredetailed information on how to actually operate the BSI 10 using theseregisters is provided in a later discussion of the Service Interface.

The discussion begins by providing an overview of the programminginterface, followed by a detailed specification.

Basic Structure

The BSI 10 appears to the programmer as three register sets, onemailbox, and an attention/notify mechanism. As stated above, the first(and main) register set (CBus Registers) comprises control andconfiguration registers accessed via the CBus interface; the secondregister set (PTR Registers) comprises pointers (manipulated by the BSI)host-accessed indirectly via an external memory-based mailbox, and thethird register set (Limit Registers) comprises queue limits accessed viathe CBus interface. All three register sets are host-writable andreadable. There are other BSI-internal working registers, but they areonly accessible via the scan chain.

At initialization, the configuration registers, some pointer registers,and the queue limits must be loaded.

The initialization of the configuration registers establishes operatingconditions for the Indicate state machine 12C, Request state machine14C, and status/space machine 16 (see FIG. 14). The initial pointerregister values define data structure locations. The initial queuelimits define boundaries for the status queues.

Global Control

As stated above, the host controls the BSI 10 via the CBus registers.The most important registers in this set are: Master₋₋ attn and Master₋₋notify, State₋₋ attn and State₋₋ notify, Service₋₋ attn and Service₋₋notify, and Mode.

Master₋₋ attn and Master₋₋ notify are the upper level attentionregisters, providing grouped information about all the lower levelattention and notify registers. Bits in the lower level registerssynchronize host-BSI mailbox traffic, queue limit updates, pointerregister updates and internal state machine reporting.

State₋₋ attn and State₋₋ notify contain error attentions and a RUN/STOPbit for each BSI state machine.

Service₋₋ attn and Service₋₋ notify are used to request pointer or limitregister services.

The Mode register establishes major operating parameters and is normallyonly programmed at power-on or after a software Master Reset.

Register Access

Each of the three register sets is accessed in its own way. The CBusregister set uses the CBus interface for access while the other two setsuse the Service₋₋ attn register to synchronize transfers between hostand the BSI 10.

CBus (Control) Registers

The CBus register set is utilized for the control and configuration ofthe BSI 10. By performing normal CBus reads or writes, the host mayasynchronously access any register. The BSI CBus address space covers 32locations, although not all are used. Access to undefined locationscauses no actions.

PTR RAM

The pointer (PTR) register set comprises 22, 28-bit memory pointers, andthe set is called the PTR (pointer) RAM (see FIG. 15). The host may onlyaccess these registers indirectly, using the PTOP function in theService₋₋ attn register. The PTOP service function allows both readingand writing a PTR RAM location.

The host loads a 32-bit read/write Ptr₋₋ mem₋₋ adr register with themailbox (memory) address where PTR RAM data will be written to or readfrom. The 32-bit Ptr₋₋ mem₋₋ adr register is mapped into one 8-bit CBusaddress, so the host loads a 2-bit byte pointer, then performs fourconsecutive reads or writes to the same CBus address. The 8-bit Ptr₋₋int₋₋ adr register is loaded with the PTR RAM location to be accessed (5bits), the type of PTOP function (read or write, 1 bit) and the initialPtr₋₋ mem₋₋ adr byte to be accessed. The BSI will load/store the PTR RAMfrom/to the mailbox.

The PTR RAM address space is 32 locations, but only 22 are defined.Accessing the undefined locations produces undefined results.

LIMIT RAM

The third set of registers comprises 10, 9-bit queue limits and the setis called the LIMIT RAM (see FIG. 15). The host may only access theseindirectly, using the LMOP service function in the Service₋₋ attnregister. The LMOP service function allows both reading and writing anyof the ten LIMIT RAM locations.

The host loads the 8-bit Limit₋₋ data register with the LS 8 bits of thenew data value for the LIMIT RAM location accessed. The Limit₋₋ adrregister is loaded with the LIMIT RAM location to be accessed (4 bits),the type of LMOP function (read or write, 1 bit), and the MS data bit.The BSI 10 will load/store the LIMIT RAM location from/to the Limit₋₋adr register.

The LIMIT RAM address space is 16 locations, but only 9 are defined.Accessing undefined locations produces undefined results.

State machine Control

As indicated above, there are three state machines under control of thehost: the Indicate machine 12C, the Request machine 14C and theStatus/Space machine 16. Each machine has a RUN/STOP bit in the State₋₋attn register. Both the host and the BSI 10 place a machine in STOP orRUN mode via the State₋₋ attn register bits.

The Indicate and Request machines are either in RUN or STOP mode. AtReset, or while its STOP bit is set, the machine is in STOP mode. Whenthe STOP bit is cleared, it is in RUN mode. The host may set the STOPbit to halt all Indicate/Request activity, or the BSI 10 may set theSTOP bit upon a fatal error.

The Status machine 16 is initialized at reset and then enters the Idlestate. A limited number of operations can be performed from this statewhile the STOP bit is set. When the STOP bit is cleared, all operationsmay be performed. The host may set the STOP bit to place the machineinto its restricted functions mode or the BSI 10 may set the STOP bitupon a fatal error. Examples of fatal errors are: when an ABustransaction error occurs while writing status, or when a machine detectsan invalid state.

Upon any STOP attention, the host must service the appropriate machine,then clear the STOP bit again to reinitiate services.

DMA

DMA is handled automatically by the BSI 10. All data structure pointersare kept in the PTR RAM and are, therefore, only accessible via themailboxes.

Channel Operation

Detailed explanation and specification of the channel operations isgiven in the Service Interface discussion below. This section provides aquick overview.

BSI Initialization

The BSI is initialized in the following order:

1. the control and configuration registers are loaded via the CBusinterface;

2. the PTR RAM is loaded with the Status/Space machine in "STOP" mode;

3. the LIMIT RAM is loaded with the Status/Space machine in "STOP" mode;

4. initial space is loaded by running the Status/Space machine in RUNmode;

5. the Indicate machine 12C is enabled to receive incoming data;

6. the Request machine 14C is enabled to service outgoing data.

The control and configuration registers may be programmed while all theinternal state machines are stopped.

The PTR RAM is initialized by running the Status/Space machine 16 whilethe STOP bit is set. In this mode, the Status/Space machine 16 onlyresponds to PTOP or LMOP commands.

Once the PTR RAM is initialized, the LIMIT RAM must be initialized. Thisis also performed with the Status/Space machine 16 in "STOP" mode.Finally, the Status/Space machine 16 can be run with full functionalityby clearing the SPSTOP bit. The Status/Space machine 16 will prompt thehost (via attentions) for initial space on all queues.

Once all the space is initialized, the Indicate machine 12C and Requestmachine 14C may run.

Indicate Operation (FIG. 12)

To initiate input, the host sets up the two ISAP configurationregisters, then clears the INSTOP bit in State₋₋ attn. The Indicatemachine 12C will request space, then start reception.

The Indicate machine 12C tries to batch its reception. Although statusis written with each IDUD, as stated above, attentions to the host areonly generated at status breakpoints. These breakpoints are intended toidentify the end of a burst of related data. Thus, the host is onlyinvoked when there is enough work to do.

Request Operation (FIG. 13A)

The Request machine 14C generates attentions after status is written.Normally this is following the completion of a whole Request object orafter an exception. The host may operate the Request machine 14C withattentions or without. If attentions are not used, then the host simplyqueues each new Request (or REQ) and checks the CNFs written todetermine which frames have been sent.

Data Space subchannels

The data space subchannels are managed by the Indicate machine 12C andStatus/Space machine 16 within the BSI 10. A subchannel is initializedby allocating memory to the PSP queue, initializing the queue withsufficient valid entries, loading the BSI's PSP queue pointer, loadingthe queue's limit register, then clearing the SPSTOP (SPace/status STOP)bit in State₋₋ attn. All this must be done before enabling any othermachines.

Once initialized, the host and BSI 10 independently access the PSPqueue. If the BSI 10 prefetches a PSP from the limit location, then itgenerates a Low₋₋ Data₋₋ Space attention on that ISAP. The host shouldread the PSP pointer and, if/when more PSPs have been added, update theLIMIT RAM, then clear the attention. PSP prefetching will then resume onthat ISAP once the LIMIT RAM has been updated.

Status Subchannels

The BSI 10 writes two-word descriptors on Request and Indicate. Theseare written to the status queues. Status is written to a queue up to thehost-defined limit (plus one more potentially). A No₋₋ Status₋₋ Spaceattention is generated when the status queue entry before thehost-defined limit is written by the BSI 10. The host updates the queuelimit when more status space is available. With PSPs, updating the limitrestarts SAP operation. With Status queues, writing the limit registerdoes not automatically restart SAP operation. The No₋₋ Status₋₋ Spaceattention must be cleared to restart the SAP.

REGISTER ACCESS

CBus Registers

The CBus register set is accessed asynchronously via the CBus interface.Single reads and writes are performed. Each host access is synchronizedinternally, the transfer made, then CB₋₋ ACK₋₋ asserted. The attentionregisters (only) are conditional write registers. The conditional writemechanism is specified in the Events section below.

PTR RAM (FIG. 15)

The PTR RAM operations exchange PTR contents with an externalmemory-based mailbox. The address of the mailbox is programmed by thehost into the Ptr₋₋ mem₋₋ adr register. Normally, the host uses adedicated memory location for the mailbox so the mailbox address needonly be loaded once (at initialization). Thus, a mailbox-address writeto the BSI 10 is not required for each PTR RAM access.

The mailbox address is loaded into the Ptr₋₋ mem₋₋ adr register byperforming four consecutive writes to the appropriate CBus address,loading each byte of the memory address in turn. The bytes are writtenMS byte First, after clearing bits [7:6] in the Ptr₋₋ int₋₋ adr to zero.

Reading from the PTR RAM

The PTR RAM is read as follows. First, the host checks that the PTOP bitis set in the Service attn register. Second, the host loads the Ptr₋₋int₋₋ adr register with: the PTR RAM location to be read (bits [4:0])and a 1 in the PTRW bit for a read (bit [5]). Third, the host sets thePTOP service bit, which causes the BSI 10 to read the PTR RAM and writethe data into the external mailbox. When this operation is complete, theBSI 10 sets the PTOP attention bit again. When the PTOP attention isset, the host may read the mailbox.

Writing into the PTR RAM

The PTR RAM is written as follows. First, the host checks that the PTOPbit is set in the Service₋₋ attn register. Second, it loads the Ptr₋₋int₋₋ adr register with: the PTR RAM location to be written (bits [4:0])and a 0 in the PTRW bit for a write (bit [5]). Third, the host loads theexternal mailbox with the new PTR RAM data. Fourth, the host sets thePTOP service bit, which causes the BSI to read the specified memorylocation, write the data into the PTR RAM, then set the PTOP attentionbit.

LIMIT RAM (FIG. 15)

The LIMIT RAM is accessed via two CBus registers. One is used to holdthe LIMIT address to be accessed, while the other is used to exchangedata with the LIMIT RAM.

Reading from the LIMIT RAM

The LIMIT RAM is read as follows. First, the host checks that the LMOPbit is set in the Service₋₋ attn register. Second, the host loads theLimit₋₋ register with: the LIMIT RAM location to be read (bits [7:4])and a 1 in the LMRW bit for a read (bit [3]) and zeros in the remainingbits. Third, the host clears the LMOP service bit, which causes the BSIto read the LIMIT RAM, write the LS 8 data bits into the Limit dataregister, the-MS data bit into bit [0] of the Limit₋₋ adr register, thenset the LMOP attention bit. When the LMOP attention has been set, thehost may read the Limit₋₋ adr/data registers.

Writing into the LIMIT RAM

The LIMIT RAM is written as follows. First, the host checks that theLMOP bit is set in the Service₋₋ attn register. Second, the host loadsthe Limit₋₋ adr register with: the LIMIT RAM location to be written(bits [7:4]), a 0 in the LMRW bit for a write (bit [3]), the MS data bitinto bit [0] and zeros in the remaining bits. Third, the host loads theLimit₋₋ data register with the 8 LS bits of the new limit data. Fourth,the host clears the LMOP service bit, which causes the BSI to write thenew 9-bit data value into the LIMIT RAM then set the LMOP attention bit.

EVENTS

The BSI 10 uses an attention/notify scheme to manage service events(interrupts). The BSI 10 provides attention/notify events going in bothdirections, i.e. host to BSI and vice versa.

The BSI 10 generates an attention by setting the appropriate event'sattention bit in an attention register. The host may have this attentiongenerate an interrupt by setting the corresponding notify bit.

Certain attention bits are signals when both set and cleared. The BSI 10sets the bit to signal an attention to the host. The host clears the bitto signal completion/recognition to the BSI 10. This may cause the BSI10 to take some processing action (for example, read a mailbox).

Since attentions are spread through multiple registers, the BSI 10provides a two-level structure for the host. This is depicted in FIG.20. In the first (lower) level, each attention register bit is masked(ANDed) with its corresponding notify. All masked attentions are thenOR'd to produce a register-level attention. The Master₋₋ attn registeris read to observe these register-level bits. Finally, each Master₋₋attn bit is masked with its corresponding Master-notify, then all theseare OR'd to produce the BSI INT₋₋ output pin.

In an interrupt service routine, the host should read the Master₋₋ attnregister to determine which other attention registers need reading. TheMaster₋₋ attn register is a read-only register.

Attention Registers

The lower level attention registers are read/write by both host and BSI10 and are initialized when a reset occurs. Each attention bit issettable by the BSI 10 and clearable by the host. All the lower levelattention registers are conditional write registers. The Event sectionbelow provides a specification of the conditional write mechanism.

Notify Registers

All the notify registers are read/write by the host. They are allcleared to zero when a reset occurs.

Conditional Writes

The host and the BSI 10 independently write to the attention registers,but potentially at the same time. To ensure that no attentions aremissed by the host, the attention registers incorporate aconditional-write mechanism.

The BSI 10 may write to an attention register at any time, and thisoverrides any host write (This ensures events are not lost if a clearcoincides with a set.).

Whenever the host reads an attention register, the read value is storedin the Compare register at the same time. Whenever the host writes to anattention register, the current value of the register being written iscompared to the Compare register. Any bits that miscompare are notwritten. If any bits are not written, the State₋₋ attn. CWI (ConditionalWrite Inhibit) bit is set. This bit is not a normal attention bit, butreflects the result of the last write to a conditional write register.Its corresponding notify bit is always cleared.

The Compare register may be written with any value by the host at anytime. This facility allows bit clear operations on the attentionregisters.

One use of the attentions could be as follows. The host reads anattention register and remembers the value. When the attentions havebeen serviced, the host writes the saved value into the Compare registerand writes the updated value into the attention register. Thus, onlyattentions serviced get cleared. In this case, the host ignores the CWIbit.

A simpler use is to utilize bit-clear operations. The host reads anattention register at any time and does not have to specificallyremember the read value. When the host wishes to clear an attention, itwrites all 1's to the Compare register, then writes 0's to theattentions it wishes to clear (1's in all other attention bits).Naturally, the CWI bit may be set, but it can be safely ignored.

REGISTERS, MAILBOX AND DMA

The tables provided in FIGS. 21, 22 and 23 show the BSI's registers(i.e., the Control and Configuration Register Set, the PTR RAM RegisterSet and the LIMIT RAM Register Set, respectively), grouped by page. Thefirst column in each table shows the register address (in hex). Thesecond column shows the register name. The third column describes itsfunction. The fourth column shows the (initial) register value after aReset. The last column shows whether it is a conditional write register.

There are two Resets for the BSI, a hardware Reset (via the RST input),and a software Reset (via the MRST bit in the Mode register). Both causethe same effects. The single term "Reset" will be used to denote either.

Register Detail

This section specifies the layout of each register, and thefunctionality of each bit. Mode

The read/write Mode register establishes major system configurationoptions. Not altered upon reset. These bits should only be programmedupon reset, prior to operating the BSI.

    __________________________________________________________________________     ##STR2##                                                                 

    __________________________________________________________________________    SMLB   Small Bursts. SMLB = 0, the BSI uses 32 byte                                  (8 word) bursts. SMLB = 1, the BSI only uses                                  16 byte (4 word) bursts on ABus. Note that                                    since the BSI aligns indicate frames on                                       burst-size boundaries, when SMLB = 0, a 4                                     word write will never occur to the 2nd half                                   of a 8 word block.                                                     SMLQ   Small Queue size. SMLQ = 0, the queue sizes                                   are 4K bytes                                                           VIRT   VIRT = 0, physical address mode on ABus,                                      VIRT = 1, virtual address mode.                                        MIGEND BIGEND = 0, little-endian data format,                                        BIGEND = 1, big-endian format.                                         FLOW   FLOW = 0, no parity is checked on CBus or                                     ABus. Parity is always generated on each                                      of the three interfaces. FLOW = 1, flow-                                      through parity is used. When FLOW = 1 parity                                  flows between ABus and BMAC, incoming data                                    is not checked at the ABus interface,                                         instead it is checked (by the BMAC) as it                                     is passed to the BMAC.                                                 MRST   Master Reset. Initializes registers to                                        values shown in Table 7. This bit is                                          cleared after the reset is complete.                                   FABCLK Fast ABus Clock. This bit determines the                                      metastability delay period for                                                synchronizing between ABus clock and the                                      Ring clock (LBC). At reset this bit is                                        cleared to zero, which selected one whole                                     ABus clock period as the delay. Then this                                     bit is set to a one, only 1/2 an ABus clock                                   delay is used. The BSI is designed to work                                    optimally with AB.sub.-- CLK = LBC (i.e. at                                   12.5 MHz and in phase), or with AB.sub.-- CLK = 2 ×                     LBC (i.e. at 25 MHz and in phase). Both                                       these options are easily realized by                                          choosing the available clocks from the CDD                                    (clock distribution device) of the chipset.                            TEST   Test Mode. Setting this bit to a one                                          enables test logic.                                                    Ptr.sub.-- int.sub.-- adr                                                     __________________________________________________________________________

The read/write Ptr₋₋ int₋₋ adr register is used to program theparameters for the PTOP PTR RAM service function. Not altered uponreset.

    ______________________________________                                         ##STR3##                                                                 

    ______________________________________                                        M[1:0]      Writing these two bits programs the byte                                      pointed for accesses to the Ptr.sub.-- mem.sub.-- adr                         register. It should normally be set to                                        zero to initialize the byte pointer for                                       four successive writes (MS byte first) when                                   a memory address is loaded into                                               Ptr.sub.-- mem.sub.-- adr. The BSI increments                                 these bits internally after every write to                                    Ptr.sub.-- mem.sub.-- adr.                                        PTRW        This bit determines whether a PTOP                                            function will be a read or write. When                                        PTRW = 0 it is write, when PTRW =                                             1 it is a read.                                                   A[4:0]      Writing these five bits sets the PTR RAM                                      address for a subsequent PTOP function.                           Ptr.sub.-- mem.sub.-- adr                                                     ______________________________________                                    

The read/write Ptr₋₋ mem₋₋ adr register is used to establish theword-aligned (byte) memory address used in the data transfer of the PTOPPTR RAM service function. ##STR4##

Bits [1:0] must be zero (they will be forced internally to zero]

This CBus address is a window into four internal byte registers thatwill be used as the memory address for transfers between PTR RAM andexternal memory utilizing the PTOP mechanism. The four byte registersare loaded by successive writes to this address after first setting theM[1:0] bits in the Ptr₋₋ int₋₋ adr register. The bytes should be loadedMS byte first after setting M1=M0=0. The BSI 10 increments the bytepointer internally after each write or read. This register isinitialized to a silicon revision code at Reset. The revision coderemains until the host overwrites it.

Master₋₋ attn & Master₋₋ notify

The read-only Master₋₋ attn and read/write Master₋₋ notify registerspresent a first-level view of the BSI attentions. Each bit representsthe state of a second-level attention/notify register pair. A bit is setin the Master₋₋ attn register when its corresponding attention registerhas a notifiable attention asserted. Writes to the Master₋₋ attnregister do not change the contents, but are allowed. Master₋₋ attn iscleared to zero upon reset.

    ______________________________________                                         ##STR5##                                                                 

    ______________________________________                                        STA  State.sub.-- attn register has one of the attention bits set.            NSA  No.sub.-- space.sub.-- attn register has one of the attention bits            set.                                                                     SVA  Service.sub.-- attn register has one of the attention bits set.          RQA  Req.sub.-- attn register has one of the attention bits set.              INA  Ind.sub.-- attn register has one of the attention bits set.              State.sub.-- attn & State--notify                                             ______________________________________                                    

The read/write State₋₋ attn/notify registers present attentions formajor states within the BSI. This includes state machine state andparity errors. Initialized upon reset.

    __________________________________________________________________________     ##STR6##                                                                 

    __________________________________________________________________________    ERR  Error. Cleared upon reset. Set by the BSI when a non-recoverable              error occurs. Errors are: ABus transaction error writing                      confirmation status (ABus errors reading/writing data is reported             in the descriptor), an internal logic error, or when a state                  machine                                                                       enters an invalid state.                                                 BPE  BMAC Parity Error. Cleared upon reset. BMAC parity is always                  checked during a frame. If there is an error this attention is set.      INSTOP                                                                             Set under three conditions. First, upon a reset. Second, when the             Indicate state machine detects an internal error, or enters an                invalid                                                                       state. Third, when the host loads the Ind.sub.-- hdrlen register              with an                                                                       illegal value.                                                           Service.sub.-- attn & Service.sub.-- Notify                                   __________________________________________________________________________

The read/write Service attn/notify registers present the attentions forthe service functions. The host may set any attention bit to cause anattention, but this does not affect any internal BSI states. Service₋₋attn is set to OxOf upon reset and Service notify is cleared to zero.

    ______________________________________                                         ##STR7##                                                                 

    ______________________________________                                        ABR?  Abort RSAP.sub.-- ? Request. Cleared by the host when it                      wants the BSI to abort a Request on this RSA. Set                             RSA. Set anytime RQABORT ends a Request on this                               RSA. The host may write a 1 to this bit, and this may                         prevent the Request being aborted, or not. It has no                          adverse effect on the BSI. When a Request is host-                            aborted the USR attention is set (in Req.sub.-- attn.sub.--  and              further processing on that RSAP is halted).                             LMOP  Cleared by the host when it wants the BSI to transfer                         data between the LIMIT RAM and the Limit.sub.-- data                          register. The direction of transfer (read or write) is                        determined by the LMRW bit in Limit.sub.-- adr. The LIMIT                     RAM address is in Limit.sub.-- adr. While LMOP=0 the host                     must not alter either the Limit.sub.-- adr or Limit.sub.-- data               registers.                                                              PTOP  Cleared by the host when it wants the BSI to transfer                         data between the PTR RAM and a defined memory                                 location. The direction of transfer (read or write) is                        determined by the PTRW bit in Ptr.sub.-- int.sub.-- adr. The PTR              address in is Ptr.sub.-- int.sub.-- adr. The memory address is in             Ptr.sub.-- mem.sub.-- adr. While PTOP=0 the host must not alter               either the Ptr.sub.-- int.sub.-- adr or the Ptr.sub.-- mem.sub.--             adr register.                                                           No.sub.-- space.sub.-- attn & No.sub.-- space.sub.-- notify                   ______________________________________                                    

The read/write No₋₋ space₋₋ attn/notify registers present the attentionsgenerated when any of the queues runs out of space or valid entries. Thehost may set any attention bit to cause an attention for test purposesonly. This should not be done during normal operation. The No₋₋ Data₋₋Space attentions are both set and cleared by the BSI automatically. TheNo₋₋ Status₋₋ Space attentions are set by the BSI and must be cleared bythe host. Upon reset, No₋₋ space₋₋ attn is set to 0xff and No₋₋ space₋₋notify is cleared to zero.

    ______________________________________                                         ##STR8##                                                                 

    ______________________________________                                        NR?S  No RSAP.sub.-- ? Status space. Set by the BSI upon a Reset,                   or when it has written a CNF into the RSAP.sub.-- ? status                    queue location one bare the host-defined LIMIT. Due to                        internal pipelining, the BSI may write up to two more                         CNFs to the queue. Thus the host must set its LIMIT one                       less than the available space in the queue. This bit must                     be cleared by the host to allow RSAP processing. i.e. the                     BSI will not service a Request unless it has space to                         write status.                                                           LI?D  Low ISAP--? Data space. Set by the BSI upon a Reset,                          or when it prefetches a PSP from the last available                           ISAP.sub.-- ?PSP queue location. May be set or cleared by the                 host for test purposes. If PSP fetching was stopped due to                    no PSP entries, it will resume automatically when the                         appropriate LIMIT register is updated. This bit informs                       the host that the PSP queue is low. Note that the amount                      of warning is frame-length dependent. There will always                       be one more page (4Kbytes) available for the BSI when                         this attention is generated. Another FDDI maximum-                            length frame (after the current one) will not fit in this                     space.                                                                  NI?S  No ISAP.sub.-- ? Status space. Set by the BSI upon a Reset,                   or when it has written an IDUD.Last into the last                             available entry in the ISAP.sub.-- ? status queue. When this                  occurs the BSI stops copying on that ISAP. This bit must                      be cleared by the host to enable ISAP copying, i.e. the                       BSI does not copy on an ISAP unless it has space to                           write the IDUDs.                                                        Limit.sub.-- adr                                                              ______________________________________                                    

The read/write Limit₋₋ adr register is programmed with the LIMIT RAMlocation, MS data bit and type of LMOP service function to be performed.Not altered upon reset.

    ______________________________________                                         ##STR9##                                                                 

    ______________________________________                                        A[3:0] Writing these four bits sets the LIMIT RAM address                            for a subsequent LMOP service function.                                LMRW   This bit determines whether a LMOP function will be                           a read or write. When LMRW=0 it is write, when                                LMRW=1 it is a read.                                                   D8     This is the most significant data bit for exchange with                       the addressed LIMIT register.                                          Limit.sub.-- data                                                             ______________________________________                                    

The read/write Limit₋₋ data register is loaded with the 8 leastsignificant LIMIT RAM data bits to be transferred in a LMOP servicefunction. The most significant data bit is exchanged with bit [0] of theLimit₋₋ adr register. ##STR10##

Not altered upon reset. For a write to the LIMIT RAM (LMOP with LMRW=0),this register is loaded with the new limit value to be written to theselected LIMIT register. For a read from the LIMIT RAM (LMOP withLMRW=1), this register will be loaded by the BSI with the current limitvalue in the selected LIMIT register. Note that all bits must be validin the OMIT register, i.e. all bits are compared with the associatedpointer, even if Small Queues are utilized.

Req₋₋ attn & Req₋₋ notify

The read/write Req₋₋ attn/notify registers present the attentionsgenerated by both RSAPs. The host may set any attention bit to cause anattention, and except for the USR bits, this does not affect anyinternal BSI states. Upon reset, Req₋₋ attn and Req₋₋ notify are clearedto zero.

    __________________________________________________________________________     ##STR11##                                                                

    __________________________________________________________________________    USR  RSAP.sub.-- ? Unserviceable Request. Set by the BSI when a Request            cannot be processed. There are three causes: when the Rq.sub.-- cls           is                                                                            inappropriate for the current ring state (e.g. Immediate when ring            is                                                                            operational); when there is no CNF status space; or as a result of            a                                                                             host abort (via Service.sub.-- attn). While this bit is set Requests          will not be                                                                   processed on that RSAP. The host must clear the bit to resume                 processing.                                                              RCM.sub.-- ?                                                                       RSA.sub.-- ? Request Complete. Set by the BSI when it has completed           processing a Request object on this RSAP.                                EXC.sub.-- ?                                                                       RSPA.sub.-- ? Exception. Set by the BSI whenever an RSAP.sub.-- ?             exception                                                                     occurs.                                                                  BRK.sub.-- ?                                                                       RSAP.sub.-- ? Breakpoint. Set by the BSI when it detects a                    RSAP.sub.-- ?                                                                 breakpoint.                                                              Req?.sub.-- cfg                                                               __________________________________________________________________________

The read/write Req?₋₋ cfg registers are programmed with the operationalparameters for each of the RSAPs. Note, a Reset does not affect thisregister. These registers may be altered between Requests, i.e. whilethe particular RSAP does not have a Request loaded. So the host mustensure that the BSI has fully processed all Requests in the REQ queue(as defined by the LIMIT), then it may change this register.

    ______________________________________                                         ##STR12##                                                                

    ______________________________________                                        TT[1:0]                                                                              Threshold on the output data FIFO before requesting                           transmission. 00=8 words, 01=16 words, 10=64 words                            (not applicable to Rev A), 11=128 words (not                                  applicable to Rev A). Transmission begins when either                         the threshold is reached, or the entire frame is in                           FIFO.                                                                  PRE    Preempt/Prestage. In Req0.sub.-- cfg this programs the                        Preempt option. In Req1.sub.-- cfg this programs the                          Prestage option (along with the HLD bit). Preempt:                            PRE=0, Requests on RSAP.sub.-- 0 will not preempt                             Requests on RSAP.sub.-- 1. PRE=1, RSAP.sub.-- 0 may preempt                   RSAP.sub.-- 1. Prestage: PRE=0, Requests will not be                          prestaged (if the HLD bit is a 1). PRE=1, RSAP.sub.-- 1                       Requests will prestage. If the HLD bit is 0, RSAP.sub.-- 1                    will prestage anyway. Note RSAP.sub.-- 0 always prestages,                    except for immediate Requests.                                         HLD    Hold. HLD=0, if there is a valid Request active on                            this RSAP, AND the service class is nonimmediate,                             AND there is no data in the FIFO, AND there is not                            a valid REQ fetched into the BSI; the BSI will end the                        service opportunity on this RSAP; HLD=1, the BSI                              will not end a service opportunity until the Request is                       complete (if THT or TRT expires the BMAC ends the                             service opportunity). On RSAP.sub.-- 1, Prestaging is also                    affected by this bit. When HLD=0, Prestaging is                               enabled, irrespective of the PRE bit (but not for                             immediate service classes). When HLD=1, Prestaging                            is determined by the PRE bit. This option can                                 potentially waste ring bandwidth so should be used                            with caution. However, when using preemption on                               RSAP.sub.-- 0, HLD may also be required to stop                               premature token issue in a host system with large bus                         or interrupt latency.                                                  FCT    Frame Control Transparency. The FC will be sourced                            from the data (not the BEQ.F descriptor) when this                            bit is set. The FC field of each frame of a Request                           burst updates an internal copy of the transmitted FC                          and is used to compare against the FC of received                             frames when full confirming. If FCT=0, all bits of the                        FC in received frames must match the REQ<FC> for                              a confirmed frame to be "good". If FCT=1, only the                            C,L and r bits must match.                                             SAT    Source Address Transparency. The SAT pin will be                              driven throughout the Request on this RSA. This may                           drive the BMAC SAT pin, or SAIGT, or both                                     depending upon the application. (SAT, STRIP and                               FCST are general purpose frame-synchronized output                            pins). When SAT = 1, Full Confirmation requires the                           use of the EM input pin.                                               VST    Void Stripping. The STRIP pin will be driven                                  throughout the Request on this RSAP. This may drive                           the BMAC STRIP pin, or also the SAT pin, depending                            upon the application. Void stripping operates as                              follows. At the end of the current service opportunity,                       two My.sub.--  Void frames are sourced by the BMAC,                           which continues stripping until a MY.sub.-- Void frame                        returns, a token is received an Other.sub.-- Void is received,                a MAC frame other than My.sub.-- Claim is received or a                       MAC reset occurs. All frames on this service                                  opportunity are stripped using this method.                            FCS    Frame Check Sequence disable. When set the BSI asset                          the FCST pin throughout the Request on this RSAP.                             This may drive the BMAC FCST pin, or also drive the                           SAT or SAlGT pins, depending upon the application.                            The Req.sub.-- efs.FCS bit independently determines                           whether a frame needs a valid FCS to meet the                                 matching frame confirmation criteria. This bit is                             normally used to program the BMAC not to                                      concatenate its generated FCS to the transmitted                              frame.                                                                 Req?.sub.-- efs           HA 12-13                                            ______________________________________                                    

The read/write Req?₋₋ efs registers define the expected frame status forframes being confirmed on each RSAP. A frame must meet the programmedcriteria to be counted as a matching frame. In addition to the frameparameters defined by this register, a frame must have a valid EndingDelimiter. This register is not altered upon reset. When a non-matchingframe is received the BSI ends the Request, generates RCM, EXC and BRKattentions. Any remaining REQs in the Request are fetched until a REQ.Lor REQ.Only is encountered. Processing will then resume on the nextREQ.First or REQ.Only (any other type of REQ would be a consistencyfailure).

    ______________________________________                                         ##STR13##                                                                

    ______________________________________                                        VDL    Valid Data Length. When VDL=1, received                                       confirming frames must have a valid data length to                            meet the matching confirmation criteria. When                                 VDL=0, they do not.                                                    VFCS   Valid FCS. When FCS=1, received confirming frames                             must have a valid FCS to meet the matching frame                              confirmation criteria. When FCS=1, they do not.                        EE[1:O]                                                                              Expected E indicator selection: 00=any, O1=R,                                 10=S, 11=R|S.                                                 EA[1:O]                                                                              Expected A indicator selection: 00=any, 01=R,                                 10=S, 11=R|S.                                                 EC[1:O]                                                                              Expected C indicator selection: OO=any, 01=R,                                 10=S, 11=R|S.                                                 Ind.sub.-- attn & Ind.sub.-- notify                                                                     HA 14-15                                            ______________________________________                                    

The read/write Ind₋₋ attn/notify registers present the attentionsgenerated by the ISAPs. The host may set any attention bit to cause anattention, but this does not affect any internal BSI states. Upon resetboth registers are cleared to zero.

    __________________________________________________________________________     ##STR14##                                                                

    __________________________________________________________________________    EXC.sub.-- ?                                                                       ISAP.sub.-- ? Exception. Cleared upon a reset. Set by the BSI when            an                                                                            exception occurs on this ISAP. May be set by the host to shut off             copying on that ISAP (convenient when updating Ind.sub.-- hdrlen/             Ind.sub.-- threshold registers). While set, copying is disabled on            that                                                                          ISAP.                                                                    BRK.sub.-- ?                                                                       ISAP.sub.-- ?l0 Breakpoint. Cleared upon a reset. Set when an                 Indicate                                                                      breakpoint is detected on this ISAP. No action is taken by the BSI            if                                                                            the host sets this bit.                                                  Ind.sub.-- threshold            HA16                                          __________________________________________________________________________

The Ind₋₋ threshold read/write register is programmed with the ISAPthreshold counter load value. Not altered upon reset. This register maybe loaded when INSTOP or the ISAP's Ind₋₋ attn.EXC bit is set.

    ______________________________________                                         ##STR15##                                                                

    ______________________________________                                        THR        THR = 00-FF. This value is loaded into a                                      counter in the indicate module every time                                     the SAP changes. Each valid frame copied                                      on the SAP decrements the counter. When                                       the counter reaches zero a status                                             breakpoint attention is generated if the                                      BOT bit is set on the ISAP, and the counter                                   is reloaded.                                                       Ind.sub.-- mode                                                                          HA17                                                               ______________________________________                                    

The read/write Ind₋₋ mode register defines the common ISAP configurationoptions. Not altered upon reset. This register should only be changedwhen INSTOP is set. It may be written with its (same) current value anytime (used to enable one-shot sampling on RSAP₋₋ 0).

    ______________________________________                                         ##STR16##                                                                

    ______________________________________                                        SM[1:0]   Sort Mode. These bits determine how the                                       BSI sorts Indicate data onto the ISAPs.                                       00 = Sync/Async, 01 = Internal/External,                                      10 = Header/Info, 11 = Hi-priority/Lo-priority                                Async. See the Service Interface chapter                                      for more details.                                                   SKIP      SKIP enable. SKIP = 0, disable skipping on                                    ISAP.sub.-- 0; SKIP = 1, enable skipping. Refer to                            the Service Interface chapter (Indicate)                                      for more details. Note that a write to                                        this register augments the SKIP feature.                            BOT       Breakpoint on Threshold. Enables frame                                        count threshold for generating an indicate                                    breakpoint attention on that ISAP.BOT1 is                                     for ISAP.sub.-- 1 and BOT2 is for ISAP.sub.-- 2                     BOB       Breakpoint on Burst end. Enables burst end                                    detection for generating an Indicate                                          breakpoint attention. See the Indicate                                        Operation section for details.                                      BOS       Breakpoint on Service opportunity. Enables                                    the end of a service opportunity to                                           generate an Indicate breakpoint attention.                          Ind.sub.-- cfg                                                                          HA 18                                                               ______________________________________                                    

The read/write Ind₋₋ cfg register establishes the copy criteria for eachof the ISAPs. For a detailed explanation of this, refer to the IndicateOperation (ISAP Copying and Sorting) section of the Service Interfacediscussion provided below. Not altered upon reset.

    ______________________________________                                         ##STR17##                                                                

    ______________________________________                                        CC[7:6]  Copy Control on ISAP.sub.-- 0. 00 = Do Not Copy,                              01 = Copy if address is recognized and                                        ˜MFLAG, 10 = Copy if address recognized OR                              MFLAG, 11 = copy promiscuously.                                      CC[4:3]  Copy Control on ISAP.sub.-- 1. As per ISAP.sub.-- 0.                 CC[1:0]  Copy Control on ISAP.sub.-- 2. As per ISAP.sub.-- 0.                 Ind.sub.-- hdrlen                                                                      HA 19                                                                ______________________________________                                    

This read/write register defines the length of the frame header whenusing Header/Info sort mode. The 8-bit register is loaded with thenumber of 32-bit words in the header. Since the frame FC is written intoa separate word, it counts as 1. For example, to split after 4 bytes ofheader data in a frame with long addresses: program this register with05 (1 word FC, 1.5 DA, 1.5 SA, 1 HDR₋₋ DATA). The register must not beloaded with a value less than 4. If it is, the BSI sets the CMDE andINSTOP attentions. Setting INSTOP will halt all Indicate processing.This register must be initialized before setting the Sort Mode toheader/info. Note that the header is always written as a whole burst.Not altered upon reset. This register may be changed while INSTOP orInd₋₋ attn.EXC is set. ##STR18##

The read/write Compare register is used as part of the conditional writemechanism. Zeroed upon reset. ##STR19##

The value in the compare register is used in a comparison with a writeaccess of a conditional write register. The compare register is loadedon a read of any of the conditional event registers or by directlywriting to it. When a conditional write occurs, only bits that have thesame current value as the corresponding bit in the Compare regIster willbe updated with the new value.

DMA

There are five DMA "channels": two for transmit SAPs and three forreceive SAPs. The software must load some of the BSI registers initially(basically the queue pointers), but once running, the BSI loads mostregisters itself.

Table IV below summarizes the working registers each DMA channelutilizes.

                  TABLE IV                                                        ______________________________________                                        Ch   Reg Name      Transfer Use                                               ______________________________________                                        0    Req1.sub.-- odu.sub.-- ptr                                                                  Fetching output request ODUs                               0    Req1.sub.-- dud.sub.-- ptr                                                                  Fetching output request ODUDs                              0    Req1.sub.-- sts.sub.-- ptr                                                                  Storing confirmation status                                0    Req1.sub.-- req.sub.-- ptr                                                                  Fetching output Requests                                   1    Req0.sub.-- odu.sub.-- ptr                                                                  Fetching output request ODUs                               1    Req0.sub.-- dud.sub.-- ptr                                                                  Fetching output request ODUDs                              1    Req0.sub.-- sts.sub.-- ptr                                                                  Storing confirmation status                                1    Req0.sub.-- req.sub.-- ptr                                                                  Fetching output Requests                                   2    Ind2.sub.-- idu.sub.-- ptr                                                                  Storing indicate IDUs                                      2    Ind2.sub.-- sts.sub.-- ptr                                                                  Storing indicate IDUDs                                     2    Ind2.sub.-- psp.sub.-- ptr                                                                  Fetching PSPs                                              3    Ind1.sub.-- idu.sub.-- ptr                                                                  Storing indicate IDUs                                      3    Ind1.sub.-- sts.sub.-- ptr                                                                  Storing indicate DUDs                                      3    Ind1.sub.-- psp.sub.-- pts                                                                  Fetching PSPs                                              4    Ind0.sub.-- isu.sub.-- ptr                                                                  Storing indicate IDUs                                      4    Ind0.sub.-- sts.sub.-- ptr                                                                  Storing indicate DUDs                                      4    Ind0.sub.-- psp.sub.-- ptr                                                                  Fetching PSPs Table 3-4. DMA                               ______________________________________                                    

All DMA activity for ABus is prioritized. The priority of bus requestsgenerally is as follows, highest to lowest.

1. Request data reads

2. Indicate data writes

3. Indicate status writes

4. Request status writes

5. PSP queue reads

6. Mailbox accesses

7. PTR RAM operations

However, to optimize performance the BSI dynamically changes priorities.

SERVICE INTERFACE

The following discussion describes the MAC User data services providedby the BSI 10. The first section defines the Request Services, i.e., therange of options defined by the host-programmed registers and the RSAP'sdescriptors. The second section describes how the host configures andoperates the RSAPs. The third and fourth sections provide similartreatment for the ISAPs, i.e. define the options and theconfiguration/operation. The final section defines the configuration andoperation of the status generation/space management module 16.

As stated above, the BSI 10 provides five simplex SAPs. There are twoRSAPs (Request) and three ISAPs (Indicate). Each SAP has its own copy ofcertain registers, e.g. configuration. In the following descriptions,when a reference is made to a SAP register, a generic name is used. Forexample: each RSAP has a configuration register. The two registers arecalled Req0₋₋ cfg (RSAP₋₋ 0) and Req1₋₋ cfg (RSAP1). For simplicity, thediscussion below refers to the register by its generic name, i.e. Req?₋₋cfg. Substitute a 0 or 1 within the name to identify the appropriateSAP.

The Request services are provided by the Request machine 14C (see FIG.13A), implemented as a number of cooperating state machines (see FIGS.13B-F). Similarly, the Indicate services are provided by the Indicatemachine 12C, again implemented as a number of cooperating statemachines, as shown in FIG. 12.

REQUEST SERVICES

There are two request SAPs: RSAP₋₋ 0 and RSAP1, high and low priority,respectively. The RSAPs may be mapped in many ways. One example ismapping synchronous traffic to RSAP₋₋ 0 and asynchronous traffic toRSAP₋₋ 1, although the BSI 10 does not restrict either RSAP to onlythese uses. Both RSAPs have almost exactly the same facilities;therefore, the following description applies to either. The maindifference is the interaction between the RSAPs due to their relativepriorities.

As stated above, the host programs the RSAP's operationalcharacteristics via four registers. There are two configurationregisters: the (main) Req?₋₋ cfg register and the (secondary) Req?₋₋desc register; and an attention/notify register pair: the Req₋₋ attnregister and the Req₋₋ notify register. A queue is used to convey REQdescriptors, which are loaded into the internal Req?₋₋ desc registers.

The host configures the RSAP for major operational parameters byprogramming the Req?₋₋ cfg register via the CBus interface.

Referring to FIG. 13A, to invoke an output request, a stream of REQdescriptors is conveyed to the Request State machine 14C via the REQqueue. As long as the queue contains descriptors, the Request Statemachine 14C will keep fetching and processing them.

Each REQ descriptor contains a command field with output requestparameters (which are loaded into the internal Req?₋₋ desc register), alocation field which is loaded into pointer registers and a frame countfield which is loaded into a counter. A confirmation status object mayoptionally be generated for each Request object.

The attention and notify registers define the operation of requestevents.

The semantics of the output request is as follows:

    __________________________________________________________________________    Output Request {                                                               8:Req.sub.-- cfg;                                                                         /*loaded into BSI Req?.sub.-- cfg register*/                      8:Req.sub.-- efs;                                                                         /*Exited frame status on Req*/                                    3:Req.sub.-- attn;                                                                        /*Attentions*/                                                    3:Req.sub.-- notify;                                                                      /*Attentions which will notify*/                                  REQ descriptor.F;                                                                         /*REQ - First*/                                                   REQ descriptor.M;                                                                         /*REQ - Middle*/                                                  ˜                                                                       ˜                                                                       REQ descriptor.L:                                                                         /*REQ - Last;*/                                                   where:                                                                       Req.sub.-- cfg, efs, attn, notify {                                            8:rqopt;    */request configuration options, per                                          RSAP*/                                                            8:Req.sub.-- efs;                                                                         /*Excepted frame status on Req, per                                           RSAP*/                                                            4:Req.sub.-- attn;                                                                        /*Attentions on this RSAP, shared                                             attn register*/                                                   4:Req.sub.-- notify;                                                                      /*Attentions which will notify*/                                 REQ {                                                                          6:UID;      /*User ID (copied to CMF)*/                                       8:size;     /*number of frames in REQ part*/                                  4:Cnf.sub.-- cls;                                                                         /*Confirm class*/                                                 4:Rq.sub.-- cls;                                                                          /*Request class*/                                                 8:fc;       /*Frame Control*/                                                 32:loc;     /*loaction of ODUD stream (and F/L                                            flag)*/                                                           and:                                                                         ODUD {                                                                         16:size;    /*number of ODU bytes at loc (13 bits                                         used)*/                                                           32:loc;     /*location of ODU and F/L flag*/                                 Req?.sub.-- cfg                                                                ##STR20##                                                                    Req?.sub.-- efs                                                                ##STR21##                                                                    Req.sub.-- attn & Req.sub.-- notify                                            ##STR22##                                                                    REQ                                                                            ##STR23##                                                                    Rsvd         Bits [31:30] are reserved, must be                                            programmed zeroes.                                               UID[5:0]     A host (user) defined ID field. Each                                          CNF written will copy the UID field                                           from the current REQ.F into the                                               CNF.UID field.                                                   size[7:0]    Count of number of frames represented                                         by the ODUD stream pointed to by loc.                            Cnf.sub.-- cls[3:0]                                                                        Confirm.sub.-- class [RFIE]. Confirmation                                     service class values are shown below.                                         This field is only sampled on a                                               REQ.First, or REQ.Only. The class                                             has four bits: Repeat: R = 0, fetch                                           all frames of a REQ; R = 1, repeat                                            transmission of the first frame of                                            the REQ. Full/Txr: F = 0, transmitter                                         confirm; F = 1, full confirm.                                                 Intermediate: I = 0, intermediate CNFs                                        disabled; I = 1, intermediate CNFs                                            enabled. End: E = 0, ending CNFs                                              disabled, E = 1, ending CNFs enabled.                            __________________________________________________________________________

                  TABLE V                                                         ______________________________________                                        Confirmation Classes                                                          Cnf.sub.-- cls                                                                       Confirm Class Requested                                                ______________________________________                                        x000   Invalid (consistency failure)                                          xx10   Invalid (consistency failure)                                          0x00   None (no confirm, except on exc)                                       0001   Tend (tx confirm, CNF on exc | complete)                      0011   Tint (tx confirm, CNF on exc | complete |                   intermediate)                                                          0101   Fend (full confirm, CNF on exc | complete)                    0111   Tint (full confirm, CNF on exc | complete |                 intermediate)                                                          1100   NoneR (no confirm, except on exc, repeat frame)                        1001   TendR (tx confirm, CNF on exc | complete, repeat                     frame)                                                                 1011   TintR (tx confirm, CNF on exc | complete | int,             repeat                                                                        frame)                                                                 1101   FendR (full confirm, CNF on exc | complete, repeat                   frame)                                                                 1111   TintR (full confirm, CNF on exc | complete |                int,                                                                          repeat frame)                                                          ______________________________________                                    

    ______________________________________                                        Rq.sub.-- cls[3:0]                                                                       Request/Release.sub.-- class.                                                 Request/Release class values are                                              shown below. This field is only                                               sampled on a REQ.sub.-- First, or REQ.Only.                                   See the confirmation description for                                          details on the Confirm Class actions.                              ______________________________________                                    

                  TABLE VI                                                        ______________________________________                                        Request/Release Classes                                                       Rq.sub.-- cls                                                                        Rq.sub.-- cls                                                                          Class      THT   Token   Token                                value  Name     Type       E/D   Capture Issue                                ______________________________________                                        0000   None     None             none    none                                 0001   Apr1     Async pri1 E     non-r   non-r                                0010   Apr2     Async pri2 E     non-r   non-r                                0011   Apr3     Async pri3 E     non-r   non-r                                0100   Syn      Sync       D     any     capt                                 0101   Imm      Immed      D     none    none                                 0110   ImrnN    Immed      D     none    non-r                                0111   ImmR     Immed      D     none    restr                                1000   Asyn     Async      E     non-r   non-r                                1001   Rbeg     Restricted E     non-r   restr                                1010   Rend     Restricted E     restr   non-r                                1011   Rcnt     Restricted E     restr   restr                                1100   AIynD    Async      D     non-r   non-r                                I 101  RbegD    Restricted D     non-r   restr                                1110   RendD    Restricted D     restr   non-r                                1111   RcntD    Restricted D     restr   restr                                ______________________________________                                         -enabled, D = disabled, nonr = nonrestricted, restr = restricted, capt =      captured                                                                 

    ______________________________________                                        fc[7:0]  Frame Control field to be used unless                                         FC transparency is enabled. Note,                                             this field is decoded to determine                                            whether to assert R0CLM or RQBCN.                                             This decoding is active always, i.e.                                          irrespective of frame control                                                 transparency. This field is also used                                         for comparing received frames when                                            confirming (without FC transparency).                                loc      Location. Bit[31] = First tag,                                                Bit[30] = Last tag. Bits[29:28) =                                             Reserved. Bits[27:2] = memory word                                            address of ODUD stream. Bits[1:0]                                             expected 00, not checked.                                            ODUD                                                                                    ##STR24##                                                           rsvd     Reserved, not checked.                                               size[12:0]                                                                             Count of number of bytes in the ODU                                           (within a page.sub.-- size). Note, the size                                   may be zero.                                                         loc      location = Bits[31:30] = F-L flags.                                           Bits[29:28] = Reserved. Bits[27:0] =                                          memory byte address of ODU.                                          CNF                                                                                     ##STR25##                                                           rs[3:0]  Request Status, [4:Code]                                                      Intermediate                                                         None      [0000]                                                              Preempted [0001]                                                              Part.sub.-- done                                                                       Breakpoints                                                          Service.sub.-- loss (brkpt)                                                   Reserved  [0100]                                                                       Completion                                                           Completed.sub.-- BC                                                           Completed.sub.-- ok                                                                    Exception Completion                                                 Bad.sub.-- conf]                                                              Underrun  [1000]                                                              Host.sub.-- abort                                                             Bad.sub.-- Ringop                                                             MAC.sub.-- abort                                                              Timeout   [1100]                                                              MAC.sub.-- reset                                                              Con.sub.-- fail]                                                                       Error                                                                Internal or Fatal ABus Error                                                  fra[3:0] Frame Attributes = [MFLAG AFLAG TC].                                          MFLAG from BMAC (0 = ˜mine, 1 = mine);                                  AFLAG from BMAC (0 = ˜DA match, 1 = DA                                  match); TC = terminating condition                                            (11 = frame stripped, 10 = format error,                                      01 = ED, 00 = Other (e.g. MAC reset or                                        token). This field is only valid for                                          Full confirmation.                                                   frs[7:0] Frame Status = [VDL VFCS E A C].                                              VDL = valid data length, VFCS = valid                                         FCS, E, A, C = control indicators, 00 = none,                                 01 = R, 10 = S, 11 = T. This is valid only                                    for Full confirmation, and if the                                             frame ended with an ED.                                              tfc[7:0] Transmitted Frames Count. Contains                                            the number of frames successfully                                             transmitted by the BSI and BMAC. This                                         field is valid for all confirmation                                           classes.                                                             cfc[7:0] Confirmed Frames Count. This field is                                         valid only if Full confirmation was                                           requested.                                                           f-1      First and Last tags in Bits[31:30] of                                         2nd word.                                                            UID[5:0] Bits[29:24] are copied from the UID                                           field of the current REQ.F/O.                                        fc[7:0]  The Frame Control field of the last                                           frame of the confirmed burst. Valid                                           only for Full confirmation.                                          cs[5:0]  Confirm Status [T R E P U F Ft].                                              [1:TxClass 1:Bad.sub.-- Ringop 1:Exception                                    1:Parity.sub.-- Error 1:Unexpected Frame                                      Status 1:Full.sub.-- Confirm 2:Frame.sub.-- Type].                            TxClass = 0 for Restricted, or 1 for                                          Non-Restricted, as returned by the                                            BMAC. The Bad.sub.-- Ringop bit is set when                                   the ring goes into a bad operational                                          state after transmission, but before                                          all returning frames have been                                                confirmed. If an exception occurs the                                         Exception bit will be set in the                                              resulting CNF.cs[] (note, the EXC                                             attention is set also). Parity                                                Error = 0 for good frames, or 1 for a                                         frame received with a parity error.                                           Parity is checked from FC to ED                                               inclusive if Mode. FLOW is set. The                                           Unexpected Frame Status bit is set                                            when the frame status does not match                                          the programmed expected frame status                                          (see Req?.sub.-- efs). Only applies to Full                                   Confirmation. The Full.sub.-- Confirm bit is                                  set when the Requeost was for Full                                            Confirmation. The Frame.sub.-- Type bits                                      reflect the type of frame that ended                                          Full Confirmation: 11 = My.sub.-- Void,                                       10 = Other.sub.-- Void 01 = Token, 00 = Any Other.                   ______________________________________                                    

REQUEST OPERATION

Configuration

Before the Request machine 14C can operate, its space subchannels musthave been initialized. The Request machine 14C can then be enabled byresetting the RQSTOP bit in the State₋₋ attn register and resetting theNo₋₋ Status₋₋ Space bit(s) in the Space₋₋ attn register. Then, once theREQ queue LIMIT is updated, the Request machine 14C will service a RSAP.

A RSAP is configured by loading its Req?₋₋ cfg register. This registeraffects all subsequent Requests on this RASP. Each REQ.F descriptorloads the Req?₋₋ desc register on-the-fly and, thus, affects the currentRequest object only.

The following actions will initiate Request services:

1. allocate memory space for CNF and REQ queue(s)

2. program configuration register(s) via CBus

3. write the initial REQ(s) into the REQ queue(s)

4. reset the RQSTOP bit in State₋₋ attn

5. reset the NR?S bit(s) in Space₋₋ attn

6. write the REQ queue LIMIT register(s)

The BSI 10 will then fetch and process REQ descriptors until it reachesthe REQ queue limit, or runs out of status space. As each Request objectis completed, a RCM₋₋ ? attention is generated and a CNF object written(if programmed).

Operation

Active, Valid Requests

The Request machine 14C processes active, valid Requests. A Request isactive while:

1. The REQ queue pointer has not passed the LIMIT

2. The CNF queue pointer has not reached the LIMIT

3. The Req₋₋ attn.USR bit for the RASP is zero

A Request is valid if:

1. The REQ parameters are allowable

2. The Rq₋₋ cls is compatible with the current ring state

As each REQ is fetched, the Req?₋₋ req₋₋ ptr is updated to the next REQ.Simultaneously, the current (non-updated) value is compared with theReq?₋₋ req₋₋ limit. If they equal, then the last queued REQ has justbeen fetched. Therefore, further REQ prefetching is inhibited until thehost writes to the Req?₋₋ req₋₋ limit.

When an exception occurs, the Request machine 14C generates a CNF andends the Request. There must be space in the CNF queue to write statusor the Request machine cannot complete a Request. To avoid this problem,a REQ will not be processed unless there is space to write at least twoCNFs in the queue.

The USR attention is set to block subsequent Requests once one becomesunserviceable.

(i) Whenever the first REQ of a Request object is loaded, the UID, Cnf₋₋cls, Rq₋₋ cls and FC are loaded into an internal Req?₋₋ desc holdingregister, thus establishing these parameters for the whole of theRequest object. The second word of every REQ (part) is loaded into theReq?₋₋ dud₋₋ ptr register. If any of the parameters are not allowable,then the request is aborted.

(ii) The Request's Rq₋₋ cls is checked against the current ring stateand the Request is aborted if the class and ring state are incompatible.For example, an Immediate Rq₋₋ cls must be presented when the ring isnonoperational, whereas for a Non-immediate Rq₋₋ cls the ring must beoperational.

Request Processing

The Request machine 14C reads a Request object and optionally generatesa Confirmation object. To maximize performance, REQs (and theirassociated ODUDs) are prefetched by the Request machine 14C, filling inotherwise-idle bus cycles.

When the first REQ of a Request is loaded, the Request machine 14Cpresents the desired RQRCLS to the BMAC, which commands it to capturethe appropriate token. Meanwhile, the first ODUD is prefetched andloaded into the Req?₋₋ odu₋₋ ptr (PTR RAM) and Req?₋₋ frm₋₋ cnt internalregister. If prestaging is enabled, or if the service opportunity hasarrived on this RSAP, data from the first ODU is fetched into theRequest burst FIFO and the Request machine 14C requests transmissionfrom the BMAC. When transmission is started (the frame is committed),the ODUD is marked invalid/used and the next ODUD fetched. Thiscontinues until either all frames on that Request object have beentransmitted, or an exception occurs--which prematurely ends the Request.A CNF object will be written if it was programmed in the Cnf₋₋ cls or ifan exception occurs. A Request may be serviced over one or more serviceopportunities, depending upon whether the THT expires or not.

The Request machine processes Requests on both RSAPs simultaneously.Their interaction is determined by the HLD and PRE configuration bits.

Null Objects

Some objects with a zero size field are supported by the Request machine14C. Requests may have a zero in the frame count. This is typically usedto end a Request without having to send data. For example, to end arestricted dialogue, a REQ.L with frame count of zero may be queued.This will cause the Request machine 14C to command the BMAC to captureand release the specified classes of token. This is summarized below.

1. a REQ.First with size=0: the BSI 10 latches the REQ descriptorfields, then fetches the next REQ. The RQRCLS will be driven to theBMAC, but RQRDY remains negated.

2. a REQ.Middle with size=0: the BSI 10 fetches the next REQ.

3. a REQ.Only with size=0: the BSI 10 requests the capture of theappropriate token; when it is captured asserts RQFINAL and ends theRequest.

4. a REQ.Last with size=0: the BSI 10 captures the token, assertsRQFINAL, then marks the Request complete. (A request object may havezero frames.)

ODUDs may also have a zero byte count. This is useful for fixed protocolstacks. One layer may be called and, if it has no data to add to theframe, it may add an ODUD with a zero byte count to the list. UnlikeRequests, ODUD objects must have at least 4 bytes (for short addresses).

Request Exceptions

Exceptions end a Request. Exceptions can occur as a result of externalerrors (BMAC, ring, ABus), from host errors in the Request object(consistency failures), from a lack of status space, or from a bad ringstate (operational/non-operational).

One type of host error is an inconsistency within the Request object.The Request machine 14C checks for some inconsistencies within both theREQ and ODUD streams. The following events are detected as consistencyfailures:

1. a REQ.F with invalid Cnf₋₋ cls (as shown in the Confirm Classestable)

2. aREQ.F with Rq₋₋ cls=0

3. a REQ.F when the previous REQ was not a (REQ.L|REQ.O)

4. a REQ which is not a REQ.F, when the previous REQ was a (REQ.L|REQ.O)

5. a ODUD.F when the previous ODUD was not a (ODUD.L|ODUD.O)

6. a ODUD which is not a ODUD.F, when the previous ODUD was a(ODUD.L|ODUD.O)

7. an ODUD with zero byte count, and with its Last flag set

When a consistency failure occurs, the Request is terminated withappropriate status. Following a consistency failure, the Request machine14C looks for the end of the current object (REQ or ODUD). If thecurrent descriptor is not the end (Last bit not set), the Requestmachine 14C will fetch subsequent descriptors until it detects the end.The next descriptor must then be the first of an object (i.e., obey theconsistency rules as set forth above).

Confirmation

The host may request confirmation on a Request object. The Requestmachine 14C reports confirmation status in two ways: via attentions andvia CNF descriptors. The attentions are always used by the Requestmachine 14C; therefore, the host should utilize the Notify register asrequired.

CNF descriptors will be written when: an exception occurs (independentof Cnf₋₋ cls), a Request completes (for end or int Cnf₋₋ cls), or when abreakpoint occurs (int Cnf₋₋ cls only). CNF writing is controlled viabits [1:0] of the REQ.Cnf₋₋ cls. Bit 0 (End) enables CNF writing uponexception/completion and Bit 1 enables CNF writing at breakpoints (Int).

The type of confirmation performed is selected via Bit 2 of theREQ.Cnf₋₋ cls. When set to 0, transmitter confirmation is performed,while full confirmation is performed when the bit is set to 1.Transmitter confirmation merely counts the number of frames transmittedsuccessfully. Full confirmation counts the number of correctlytransmitted frames and the number of correctly confirmed frames. Acorrectly confirmed frame is one which meets the matching criteria:

    match=˜void & ED & FC.sub.-- Match & Our.sub.-- SA & EFS.sub.-- of & VDL & parity.sub.-- ok

where:

void=void frame (ignored by the BSI)

ED=the frame has an ending delimiter

FC₋₋ match=the selected bits in the transmitted and received frames' FCsare equal

Our₋₋ SA=MFLAG|SAT&EM

EF5_(--ok=FCS) ₋₋ ok & EE₋₋ ok & EC₋₋ ok & EA₋₋ ok

FCS₋₋ ok=Req₋₋ EFS.FCS|(˜Req₋₋ EFS.FCS & frame has valid FCS)

VDL=frame has a valid data length

parity₋₋ ok=all bytes from FC to ED have good parity (if Mode.FLOW)

The confirmed frame count starts after the first Request burst frame hasbeen committed by the BMAC and when a frame with Our₋₋ SA is received.It ends when: all the frames have been transmitted and the transmittedand confirmed frame counts are equal; or there is a MACRESET; or thering has gone from operational to non-operational; or a Bad Frame isreceived (see below); or a non-matching frame is received (does not meetthe above criteria); or a token is received. Note that Void and My₋₋void frames are ignored.

When Req?₋₋ cfg.SAT is selected and Full confirmation is requested,confirmation begins when a frame end is detected with MFLAG|EM asserted.EM is the SA₋₋ match input from the external address matching circuitry.

A Bad Frame is a stripped frame, or a frame with format error, or aframe with a parity error (when Mode.FLOW is set). The parity check oninformation from the BMAC covers the frame from FC to ED inclusive.

The MS bit of the REQ.Cnf₋₋ cls enables refetching of the first frame ofa REQ. This should be cleared for normal operation. When refetching isenabled, the BSI fetches and transmits the first frame continually untilthe Request is aborted.

Request Status Codes

The rs[] field returned in the CNF is a four-bit status code. Itrepresents a priority encoded status value. These values signify:

    ______________________________________                                        None      No status. The BSI 10 does not write                                          this status. This encoding may be                                             used by software to identify a NULL or                                        invalid CNF.                                                        Preempted RASP.sub.-- 1 was being serviced, but a                                       higher priority Request became active                                         on RASP.sub.-- 0. RSAP.sub.-- 1 will be serviced                              following R5A0. Only occurs if writing                                        intermediate CNFs is commanded                                                (REQ.Cnf.sub.-- cls[1] is set).                                     Part.sub.-- done                                                                        If the BSI 10 is servicing a Request,                                         but it cannot hold onto a token (see                                          the HLD option), and the last frame of                                        a Request.part has been transmitted,                                          the BSI 10 will write a CNF with                                              Part.sub.-- done status (if CNF generation is                                 enabled).                                                           Service.sub.-- loss                                                                     The THT expired during a Request with                                         THT enabled. Only occurs if writing                                           intermediate CNFs is commanded                                                (REQ.cmd[1] is set). A breakpoint will                                        be generated.                                                       Completed.sub.-- bc                                                                     When transmitting from the beacon                                             state, this status is returned when                                           the BMAC receives a My.sub.-- Beacon. When                                    transmitting from the claim state,                                            this status is returned when the BMAC                                         wins the claim process.                                             Completed.sub.-- ok                                                                     Normal completion with good status.                                 Bad.sub.-- conf                                                                         There was an error during the                                                 confirmation of transmitted frames.                                           This caused the Request to complete                                           with this status, or one of higher                                            priority (i.e. those below). The                                              types of confirm error are: MACRST,                                           ring-operational change, receiving a                                          Other.sub.-- Void/My.sub.-- Void/token receiving a                            bad frame, or receiving a frame that                                          did not match the programmed expected                                         frame status.                                                       Underrun  There was no data in the request data                                         when it was required to be presented                                          to the BMAC.                                                        Host.sub.-- abort                                                                       The host aborted the Request on this                                          RSAP, either directly by clearing the                                         ABR? bit in the Service.sub.-- attn register,                                 or indirectly by having insufficient                                          entries in the CNF queue.                                           Bad.sub.-- Ringpop                                                                      A Request was loaded with a Rq.sub.-- cls                                     that was inappropriate for the current                                        ring operational state.                                             MAC.sub.-- abort                                                                        The BMAC aborted the Request and                                              asserted TXABORT. This could be from                                          an interface parity error, or the                                             transmitted frame failed the FC check,                                        or it received a MAC frame while                                              transmitting in the BEACON state. An                                          exact explanation of the causes must                                          be gained from the BMAC functional                                            spec. This status is also returned                                            when the BMAC receives an Other.sub.-- Beacon                                 while the BSI is transmitting in the                                          beacon state, or when the claim                                               process is lost while the BSI is                                              transmitting in-the claim state.                                    Timeout   The TRT expired during a Request with                                         THT disabled. The Request is aborted.                               MAC.sub.-- reset                                                                        The BMAC asserted MACRST.                                           Con.sub.-- fail                                                                         Consistency Failure. There was a                                              consistency failure within the REQ or                                         ODUD stream.                                                        Error     There was an internal logic error or a                                        fatal ABus error (i.e. while writing a                                        CNF).                                                               ______________________________________                                    

RSAP Interaction

There is interaction between RSAPs, determined by the prestaging andpreemption configuration options.

The Request machine 14C sits in a start state looking for a REQ oneither RSAP. As soon as a valid REQ is loaded, it issues a token capturerequest to the BMAC. If prestaging is enabled, the machine will moveinto the staging state immediately. This brings the first ODU into theRequest burst FIFO. If prestaging is not enabled, the Request machine14C waits until an appropriate token is captured before staging thefirst frame into the burst FIFO. Once the token is captured, the Requestmachine 14C begins transmitting frames on that RSAP.

In one alternative scenario, the Request machine 14C may have prestageda RSAP₋₋ 1 frame and identified a RSAP₋₋ 0 REQ before the token iscaptured. In this case, the Request machine 14C ignores the staged datain the FIFO and (pre)stages the RSAP₋₋ 0 REQ. When the RASP₋₋ 0 REQ iscomplete, the Request machine 14C resumes processing the RSAP₋₋ 1Request where it left it, i.e. no data is lost.

In another alternative scenario, the Request machine 14C may becurrently servicing a RSAP₋₋ 1 REQ when a RSAP₋₋ 0 REQ becomes active.If preemption is not enabled, the Request machine 14C continuesuninterrupted. If preemption is enabled on RASP₋₋ 0 however, the Requestmachine 14C will finish transmitting the current frame on RSAP₋₋ 1 thenrelease the token, moving back to the start state. This has the effectof reprioritizing the RSAPs, thus ensuring RSAP₋₋ 0 goes out first atthe next service opportunity. When RASP₋₋ 0 has been serviced, RSAP₋₋ 1will pick up where it left off, again, not losing any data.

Prestaging only applies to Requests without an Immediate Request/Releaseclass. Prestaging is always enabled for RSAP₋₋ 0 and is a programmableoption on RSAP₋₋ 1. Preemption is not applicable to RSAP₋₋ 1 and is aprogrammable option on RSAP₋₋ 0. The BSI always stages the nextavailable frame on the current RSAP into the FIFO once the current oneis committed.

Errors and Exceptions

The use of the Request event logic is complicated by the Req₋₋ cfgoptions. The equations and text below attempt to explain each functionindependently (but there are obvious interactions).

There are five "outputs" from the Request machine 14C: State₋₋ attn.ERR,Req₋₋ attn.RCM, Req₋₋ attn.BRK, Req₋₋ attn.EXC, and CNFs.

Errors

State₋₋ attn.ERR is set when the BSI has an ABus error while attemptingto write a CNF. An error also causes a request₋₋ complete condition,with the resultant actions as explained below. The RQRSTOP bit is alsoset and the Request machine halts.

Exceptions

Exceptions always cause a Req₋₋ attn.EXC and write confirmation status.Exceptions also cause the E bit to be set in the CNF.cs[]. Exceptionscause a request₋₋ complete condition with the resultant actions asexplained next.

Completions

Completions occur when: a request object completes normally; or an erroroccurs; or a completion exception occurs. Completions cause a Req₋₋attn.RCM. They also mark the REQ object fully completed within the BSI.

Breakpoints

Breakpoints are generated whenever a CNF is written.

CNFs

CNFs may be multi-part, for example a CNF.Middle may be written when aService₋₋ loss CNF is written. Due to pipelining, the BSI may write upto two CNFs after it detects a write to the 2nd-last CNF entry. For thisreason, the host must always define the CNF queue LIMIT to be onedescriptor less than available space.

All the above is summarized in the following equations:

ERR=internal₋₋ error|ABus₋₋ error

EXC=exception

RCM=normal₋₋ complete|EXC|ERR

BRK=CNFwritten

CNF=CNF₋₋ enabled & normal-complete|EXC

A detailed state diagram for the Request machine 14C is provided in FIG.24.

INDICATE SERVICES

There are three indicate ISAPs: ISAP₋₋ 0, ISAP₋₋ 1, ISAP₋₋ 2, all ofequal priority. Unlike RSAPs, each ISAP has slightly differentfunctionality. The ISAPs share a configuration register for copycriteria and also share a mode register which determines breakpoints forall ISAPs.

The user programs two shared ISAP mode/configuration registers toconfigure the ISAPs. Ind₋₋ mode establishes common operating modes forthe ISAPs. The Ind₋₋ cfg register establishes the copying criteria foreach ISAP. Ind₋₋ threshold sets the maximum number of frames that can bereceived on ISAP₋₋ 1 or ISAP₋₋ 2 before an attention will be generated.Ind₋₋ attn and Ind₋₋ notify define the operation of the indicate eventlogic. If header/info sort mode is selected, the Ind₋₋ hdrlen registerdefines the length of the header in words (counting the FC as one word).

The semantics of ISAP operation is as follows:

    ______________________________________                                        Indicate {                                                                    7:Ind.sub.-- mode;                                                                           /*Indicate configuration                                                      .sup. options*/                                                6:Ind.sub.-- cfg;                                                                            /*ISAP copy controls*/                                         8:Ind.sub.-- threshold;                                                                      /*Breakpoint counter threshold*/                               8:Ind.sub.-- hdrlen;                                                                         /*Length of header portion*/                                   6:Ind.sub.-- attn;                                                                           /*Attentions*/                                                 6:Ind.sub.-- notify;                                                                         /*Attentions which will notify*/                               ______________________________________                                    

The BSI 10 produces IDUDs (with status) as follows:

    __________________________________________________________________________    IDUDI                                                                         4:is;   /*Indicate Status*/                                                   4:fra;  /*Frame Attributes*/                                                  8:frs;  /*Frame Status*/                                                      1:vcopy;                                                                              /*VCOPY sent to BMAC*/                                                2:Rsvd; /*Reserved-set to zero */                                             13:size;                                                                              /*count of IDU bytes pointed to                                               by loc*/                                                              32:loc; /*F-L flag and location of IDU*/                                      Ind.sub.-- mode                                                                ##STR26##                                                                    Ind.sub.-- cfg                                                                 ##STR27##                                                                    Ind.sub.-- threshold                                                                   ##STR28##                                                            Ind.sub.-- hdrlen                                                                      ##STR29##                                                            Ind.sub.-- attn & Ind.sub.-- notify                                            ##STR30##                                                                    IDUD                                                                                   ##STR31##                                                            is[3:0] Indicate Status, [1:Burst Boundary 3:Code]                                    Non-end Frame Status                                                  Last IDUD of queue, with a                                                                page-cross                                                        Page-cross0001]                                                               Header-end0010]                                                               Page-cross with header-end                                                            Normal-end Frame Status                                               Intermediate (no breakpoints)                                                 Burst boundary]                                                               Threshold[0110]                                                               Service opportunity                                                                   Copy Abort due to No Space                                            No data space (not                                                                        header/info mode)                                                 No header space                                                               Good header, info not copied                                                  Not enough info space                                                                 Error                                                                 IFF Overrun100]                                                               Bad frame (no VDL or no VFCS)                                                 Parity error10]                                                               Internal error]                                                               fra[3:0]                                                                              Frame Attributes = [MFLAG AFLAG TC].                                          MFLAG = My Address (0 = frame sent by another                                 station, 1 = frame sent by this station).                                     AFLAG = DA match (0 = Internal, 1 = internal).                                TC = terminating condition (11 = frame                                        stripped, 10 = format error, 01 = ED, 00 = Other                              (e.g. MAC Resct/token)). MFLAG and AFLAG                                      are sampled by the BSI at INFORCVD.                                   frs[7:0]                                                                              Frame Status = [VDL VFC5 E A C]. VDI = valid                                  data length, VFCS = valid FCS, E, A, C = control                              indicators (00 = none, 01 = R, 10 = S, 11 = T).                               This field is valid only if the frame ended                                   with an ED.                                                           vc      VCOPY. Reflects the state of the VCOPY bit                                    sent to the BMAC for this frame. O = VCOPY                                    was negated, 1 = VCOPY was asserted.                                  cnt[12:0]                                                                             Count of number of bytes in the ODU (within                                   a page.sub.-- size).                                                  loc     Bits[31:30] = F-L tags. Bits[27:0] = 28-bit                                   memory address of start of ODU. For the                                       first ODU of a frame, the address is of the                                   4th FC byte of the burst-aligned frame                                        (i.e. bits[1:0] = 11). For subsequent ODUs                                    it is the first byte of the ODU (i.e.                                         bits[1:0] = 00).                                                      __________________________________________________________________________

INDICATE OPERATION

Configuration

The indicate SAPs are configured by loading the Ind₋₋ mode, Ind₋₋ cfg,Ind₋₋ threshold, and Ind₋₋ hdrlen registers.

The steps required to initiate input are:

1. set up the ISAP's status queue spaces

2. set up the ISAP's configuration/mode registers via CBus

3. reset the INSTOP bit in State₋₋ attn

4. program the IDUD queue LIMIT registers.

ISAP Sorting & Copying

Indicate data processing may be viewed as being performed by theIndicate machine 12C in a two-stage process: sorting, then copying.First, frames are sorted onto one of the three ISAPs. Second, a decisionis made whether to copy the frame to memory or not.

Frames are sorted onto the ISAPs according to: the FC of the frame, theAFLAG, and the host-defined sorting mode. The sorting mode is determinedby bits [SMI.SMO] in the Ind₋₋ mode register. Table VII below showswhich ISAP frames will be sorted onto.

                  TABLE VII                                                       ______________________________________                                        Frame to ISAP Mapping                                                         Sort Mode  Frame Type   ISAP    Ind.sub.-- Cfg                                SM[1:0]    FC etc.      #       (CC)                                          ______________________________________                                        xx         MAC | SMT                                                                         0       [7:6]                                         00         Sync         1       [4:3]                                         00         Async        2       [1:0]                                         01         Internal     1       [4:3]                                         01         External     2       [1:0]                                         10         Header       1       [4:3]                                         10         Info         2       [1:0]                                         11         Hi-P Async   1       [4:3]                                         11         Lo-P Async   2       [1:0]                                         ______________________________________                                    

The BSI 10 recognizes its own station being addressed as follows:

Addr₋₋ recognized=AFLAG|(˜ECIP & EA)

Table VIII below shows that each ISAP has copy control bits. TheIndicate machine 12C uses the selected copy control bits and variousflags to make the copy decision. The basic decision type programmed bythe copy control bits is the same on all ISAPs.

                  TABLE VIII                                                      ______________________________________                                        ISAP Copy Decisions                                                           Copy                                                                          Control    Copy Decision                                                      ______________________________________                                        00         Do Not Copy                                                        01         Copy If Addr.sub.-- recognized & ˜MFLAG                      10         Copy If Addr.sub.-- recognized | MFLAG                    11         Copy Promiscuously                                                 ______________________________________                                    

The copy control bits are programmed in the Ind₋₋ cfg register.

Skip on 15A O

For ISAP₋₋ 0, there is one extra feature. the Copy Control is 01 or 10and the SKIP bit in Ind₋₋ mode is asserted, only new/different MACframes are copied. This is accomplished via a MSKIP state bit. MSKIP isset when any frame is copied on ISAP₋₋ 0. As long as MSKIP is set, nofurther MAC frames will be copied. MSKIP is cleared under threeconditions: a MAC frame with not SAMEINFO is received, or a frame with adifferent FC is received, or a CBus write to the Ind₋₋ mode register isperformed. The last of these may be used to sample (oneshot) anotherwise "identical" stream of MAC frames.

Sync/Async Sorting Mode

This mode is intended for end stations or for applications usingsynchronous transmission. MAC-SMT frames are sorted onto ISAP₋₋ 0,synchronous frames are sorted onto ISAP₋₋ 1, and asynchronous ontoISAP₋₋ 2.

Internal/External Sorting Mode

This mode is intended for bridging or monitoring applications. MAC-SMTframes matching the internal (BMAC) address are sorted onto ISAP₋₋ 0.All other frames matching the BMAC's internal address (short or long)are sorted onto ISAP₋₋ 1. All frames matching the external address(frames requiring bridging) are sorted onto ISAP₋₋ 2 (even MAC-SMT).Note that internal matches have precedence over external matches. Thissorting mode utilizes the EM/EA/ECIP pins. Their use is as follows.

1. External address circuitry must assert ECIP somewhere from theassertion of FCRCVD up to the clock before the assertion of INFORCVD,otherwise the BSI assumes no external address comparison is takingplace.

2. ECIP must be negated before EDRCVD. If not, the frame is not copied.

3. EA and EM are sampled on the clock after ECIP is negated.

4. ECIP is ignored after it is negated, until FCRCVD is asserted again.

This design allows ECIP to be a positive or negative pulse.

To confirm transmitted frames in this mode (typically with SATutilized), EM must be asserted within the same timeframe as EA.

Header/Info Sorting Mode

This mode is intended for high performance protocol processing. MAC-SMTframes are sorted onto ISAP₋₋ 0. All other frames are sorted onto ISAP₋₋1 and ISAP₋₋ 2. Frame bytes from the FC up to the programmed headerlength are copied onto ISAP₋₋ 1. The remaining bytes (info) are copiedonto ISAP₋₋ 2. Only one stream of IDUDs is produced (on ISAP₋₋ 1), butboth ISAP's PSP queues are used for space (i.e. PSPs from ISAP₋₋ 1 forheader space, PSPs from ISAP₋₋ 2 for info space). Frames may comprise aheader only, or a header plus info. For frames with info, multi-partIDUD objects are produced. (An IDUD. Only may be produced if the framelength is ≦header length.) Note that only the ISAP₋₋ 1 Copy Control bitsare used to determine whether a frame will be copied. In this mode, twoaddress spaces (ISAP₋₋ 1 data and ISAP₋₋ 2 data) have IDUDs in onestatus stream (ISAP₋₋ 1). This will result in differentspace-reclamation software to the other sorting modes.

Hi/Lo-Priority Async Sorting Mode

This mode is intended for end stations using two priority levels ofasynchronous transmission. MAC-SMT frames are sorted onto ISAP₋₋ 0,high-priority async frames are sorted onto ISAP₋₋ 1 and low-priorityasync onto ISAP₋₋ 2. The priority is determined by the MS r-bit of theFC.r=0xx=low-priority; r=1xx=high-priority.

Channel Cutoffs

The Indicate machine 12C copies onto ISAPs as long as there is data andstatus space. When a lack of either space is detected on a particularISAP, the Indicate machine 12C stops copying new frames for that ISAPfrom the ring. This is referred to as channel cutoff. There may still bedata for that ISAP in the Indicate data FIFO 12A, but due to lack ofspace, it will (cannot) be written to memory.

When the last PSP for an ISAP is prefetched, an internal no₋₋ data₋₋space flip-flop is set and all further frames on that ISAP are notcopied (if currently copying one that continues). The Low₋₋ data₋₋ spaceattention is also generated. When the host updates the PSP queue LIMIT,the flop-flop is cleared and copying continues.

When the penultimate IDUD for an ISAP queue is written, further framecopying is stopped and the last IDUD written with special status. Whenthe host updates the IDUD queue, LIMIT copying continues.

Indicate Status Codes

The is[] field returned in the IDUD is a four-bit status code. Thevalues are priority encoded, with the highest priority having thehighest number. Some of the codes are mutually exclusive (so theirrelative priority is inapplicable).

The first four values below are written when writing status before thenormal end of frame. The second four values are written when a frameends normally (no errors). The third four values are written when aframe copy is aborted due to a lack of data and/or status space. Thelast four values are written when there has been an exception or error.The values signify:

    ______________________________________                                        [0000]                                                                              Last IDUD of queue, with a page cross. The                                    last available location of the ISAP's IDUD                                    queue was written. We also required a page                                    cross, which meant there was more data to                                     write. Since there is no more IDUD space                                      the remaining data was not written. This                                      code will not be written in a IDUD.Middle,                                    so a zero is[] with zero F-L tags can be                                      utilized by software as a null descriptor.                              [0001]                                                                              Page cross. Must be a First or Middle                                         IDUD. This is part of a frame, that filled                                    up the remainder of the current page so we                                    crossed to a new page for the remainder of                                    the data.                                                               [0010]                                                                              Header end. This refers to the last IDU of                                    the header portion of a frame. (Obviously                                     applicable to Header/Info Sort Mode only).                              [0011]                                                                              Page cross and header end. The occurence                                      of both of the above conditions.                                        [0100]                                                                              Intermediate. A frame ended normally,                                         there was no breakpoint.                                                [0101]                                                                              Burst boundary. A frame ended normally,                                       there was a breakpoint because a burst                                        boundary was detected.                                                  [0110]                                                                              Threshold. The copied frame threshold                                         counter was reached when this frame was                                       copied and ended normally.                                              [0111]                                                                              Service Opportunity. This (normal end)                                        frame was preceded by a token, or MACRST,                                     or a MAC frame was received, or there was a                                   rings change. Any of these events marks a                                     burst boundary.                                                         [1000]                                                                              No data space. This code can be written                                       when we are NOT in header/info sort mode.                                     Not all the frame was copied because there                                    was insufficient data space.                                            [1001]                                                                              Insufficient header space. The frame copy                                     was aborted beacuse we ran out of header                                      space (in header/info sort mode).                                       [1010]                                                                              Successful header copy, frame info not                                        copied. We had sufficient space to copy                                       the header. When we wanted to copy the                                        info there was insufficient space to copy                                     the header. When we wanted to copy the                                        info there was insufficient data space,                                       IDUD space (on ISAP.sub.-- 2), or both. No info                               was copied.                                                             [1011]                                                                              No info space. We copied the header, and                                      while copying the info we ran out of data                                     and/or IDUD space.                                                      [1100]                                                                              FIFO overrun. The indicate FIFO had an                                        overrun while copying this frame.                                       [1101]                                                                              Bad frame. This frame did not have a valid                                    data length, or had invalid FCS, or both.                               [1110]                                                                              Parity error. There was a parity error                                        during this frame.                                                      [1111]                                                                              Internal error. There was an internal                                         logic error during this frame.                                          ______________________________________                                    

Indicate Breakpoints

The Indicate machine 12C generates Indicate status with every IDUD. TheIndicate machine 12C also identifies bursts of related data. Burstboundaries generate a breakpoint attention. The host programs the Ind₋₋mode, Ind₋₋ attn and Ind₋₋ notify registers to establish indicatebreakpoints common to all ISAPs.

Sometimes it is impossible to detect the end of a burst of data. Sincethe host would wait too long for an attention, a copied frame counter isprovided. Each time a frame is copied on an ISAP, this counter isdecremented. Whenever it reaches zero, a breakpoint may be generated.The counter is reloaded from the Ind₋₋ threshold register every time theISAP changes. Loading the Ind₋₋ threshold register with zero generates abreakpoint after 256 consecutive frames are received on one ISAP.Breakpoint generation may be enabled individually for ISAP₋₋ 1 andISAP₋₋ 2 via the BOT bits in Ind₋₋ cfg.

The following list describes each status breakpoint condition.

    ______________________________________                                        BOB       Breakpoint on Burst. If Ind.sub.-- cfg.BOB is                                 set, an end of burst will cause an                                            Ind.sub.-- attn.BRK. End of burst is an ISAP                                  change, or DA change or SA change. An ISAP                                    change is detected from the FC of valid,                                      copied frames. A DA change is detected                                        when a frame's DA changes from our address                                    to any other. A SA change is detected when                                    a frame's SA is not the same as the                                           previous one.                                                       BOT       Breakpoint on Threshold. The BSI 10 loads                                     a copied-frame counter from the                                               Ind.sub.-- threshold register whenever a                                      breakpoint occurs. This counter is                                            decremented for each valid copied frame on                                    the current ISAP. If it reaches zero and                                      the ISAP's Ind.sub.-- cfg.BOT is set, an                                      Ind.sub.-- attn.BRK occurs. BOT1 is for ISAP.sub.-- 1,                        BOT2 for ISAP.sub.-- 2.                                             BOS       Breakpoint on service opportunity. If                                         Ind.sub.-- cfg.BOS is set a service opportunity                               (token/MAC frame/ring operational change)                                     following some copied frames will cause an                                    Ind.sub.-- attn.BRK.                                                MAC1nfo   A MAC1nfo breakpoint always generates an                                      Ind.sub.-- attn.BRK (i.e. this breakpoint is                                  always enabled). A MAC1nfo breakpoint                                         occurs when a MAC frame does not have                                         identical first four bytes of info as the                                     previous frame. The SAMEINFO detection is                                     also used to suppress copying further MAC                                     frames with the SAMEINFO asserted.                                  ______________________________________                                    

Errors & Exception

There are two attentions associated with the error/exception handling:State₋₋ attn.ERR and Ind₋₋ attn.EXC.

Errors on Indicate generate the State₋₋ attn.ERR attention. The hostmust reset the INSTOP attention to restart processing on that ISAP.

If an exception occurs, then the current frame is marked complete,status is written into an IDUD.L, and an Ind₋₋ attn.EXC is generated.

Indicate SDU Format

Tables IX and X below show the Indicate SDU format. Note that the BSI 10aligns each SDU onto a 16 or 32-byte burst-size boundary. On Requesthowever there are no alignment restrictions, i.e. each ODU may be anynumber of bytes (ODU's may have a zero size), starting at any byteaddress in memory.

                  TABLE IX                                                        ______________________________________                                        Big-endian Indicate SDU (short addresses)                                      ##STR32##                                                                    ______________________________________                                    

                  TABLE X                                                         ______________________________________                                        Little-endian Indicate SDU                                                     ##STR33##                                                                    ______________________________________                                    

QUEUE MANAGEMENT

The management of queue entries/free space for all queues is handled bythe Status/Space machine 16 (FIG. 14). This section describes how theStatus/Space Machine 16 is configured and operated.

Configuration

Both the status queues and the PSP queue must be initialized beforeresetting the SPSTOP bit in State₋₋ attn. Initialization comprisessetting up the PRT and LIMIT RAMs, setting up the PSP queue and settingup the status queues.

The host and BSI 10 communicate via a memory-based mailbox for RAMaccesses. The mailbox address is normally loaded into Ptr₋₋ mem₋₋ adronce at power-up. Once this has been performed, to set up the PTR RAM,the host must:

1. check the PTOP bit is set (wait if not)

2. load Ptr₋₋ int₋₋ adr with the start location of PTR RAM (zero)

3. clear the PTOP bit

4. repeat these steps for all locations of PTR to be loaded.

To set up the LIMIT RAM, the host must:

1. check the LMOP bit is set (if not wait)

1. load Limit₋₋ adr with the LIMIT RAM location to be loaded (and the MSdata bit)

2. load Limit₋₋ data with the limit value (LS 8 bits)

3. clear the LMOP bit

4. repeat these steps for all locations of LIMIT.

To initialize the BSI 10 for a PSP queue, the host must:

1. allocate memory to the PSP Queue

2. write valid PSPs to the queue

3. load Ind?₋₋ psp₋₋ ptr register with the start address of the queue

4. reset the SPSTOP bit in the State₋₋ attn register

5. load the LIMIT register with the queue's limit

To initialize the status queues, the host must have:

1. allocated status space

2. loaded the queue pointer into the Ind?₋₋ sts₋₋ ptr registers

2. loaded the limits into the LIMIT RAM.

To initialize the REQ queues, the host must;

1. allocate memory to the REQ Queue

2. load Req?₋₋ req₋₋ ptr with the queue start address

3. reset the RQSTOP bit in the State₋₋ attn register

4. write one or more REQs to the queue

5. load the REQ queue LIMIT register

Operation

PSP Queue

Each ISAP has a DMA subchannel that operates its PSP queue. Eachsubchannel utilizes two registers for managing the queue:

1. The Ind?₋₋ psp₋₋ ptr references the next available PSP

2. The Ind?₋₋ next₋₋ psp register holds the next (prefetched) PSP.

The Status/Space Machine 16 prefetches the next PSP from the locationreferenced by the Ind?₋₋ psp₋₋ ptr and stores it temporarily in theInd?₋₋ next₋₋ psp holding register so that it may be passed to theIndicate machine 12C immediately. When the Indicate machine 12C requestsspace, the Status/Space Machine 16 moves the descriptor from the holdingregister to the appropriate ISAP PSP pointer register, then prefetchesthe next PSP from the list, putting it into the holding register. Thisprocess is repeated until a PSP is prefetched from the queue's limitlocation. This generates a low₋₋ Data Space attention on that ISAP andstops further copying when there is no more data space. The host shouldplace more PSPs in the queue reset the attention, then update thequeue's LIMIT register. If copying was stopped, then it will resume onthat ISAP when the PSP queue LIMIT is updated. (Any write to this limitregister will do, the host is assumed to be moving the limit onward.)

The host builds up new PSP descriptors (from reclaimed space) in thetail of the (unfilled) PSP queue. With a 4 KByte queue and eachdescriptor being 8 bytes, the queue contains 512 descriptors, addressing2 Mbytes of pool space memory per ISAP. If the total managed space areais greater than this amount, then the host may easily maintain a largerqueue externally by reading the Ind?₋₋ psp₋₋ ptr as required. New PSPsare written to the tail of the queue and the queue's LIMIT used.

Status Queues

The BSI 10 writes two-word descriptors or messages to a status queue.Each word is written to the address in the queue pointer register, whichis then incremented. When a descriptor or message is written, the writeaddress is compared with the (post-incremented) queue's limit register.If the two addresses are equal, then the descriptor or message write istherefore to the penultimate queue entry. The result of this action isvery similar for both Indicate and Request status queues.

For both queues, this action results in a No₋₋ status₋₋ space attention.

For ISAPs: the BSI 10 stops copying any further SDUs on that ISAP andthe IDUD written is changed into an IDUD.Last, which may have statusindicating there was no status space. If another IDUD was required tocomplete the capture of this frame then the is[] will be [0000]. If onlythis IDUD was necessary to complete copying the SDU then the is[] willcontain some normal ending status, so only the No₋₋ Status₋₋ Spaceattention will alert the host to the lack of status space in the queue.No more SDUs will be copied to host memory until the No₋₋ space₋₋attention is cleared and more status space is added to the queue by thehost updating the limit register. The BSI will continue copying SDUs onthe other ISAPs (for which there is space).

For RSAPs, the penultimate write also sets the Req₋₋ atnn.USR. While theUSR attention is set RSAP, no further Requests will be serviced. Servicemay be continued by clearing the No₋₋ status₋₋ space and USR attentions.

Unlike the PSP queues, updating the status queue LIMIT does not resumeservice; only clearing the attention(s) will.

REQ Queues

The BSI 10 fetches two-word descriptors from each REQ queue. To controlaccess, each RSAP maintains an internal Request₋₋ Queue₋₋ Empty (RQE)bit. As long as the RQE? bit is cleared, REQ processing continues. Ifthe BSI 10 fetches a REQ from the queue's LIMIT location, then it setsthe RQE bit. Each time the host writes to the queue's LIMIT register,the bit is reset. The host writes each new limit to the LIMIT register,and, as long as there is a difference between the BSI's REQ pointer andthe LIMIT register, the BSI 10 will fetch and process REQs.

Indicate Throttling

The host may provide flow control on an ISAP by limiting either its dataor status space, although data space flow control is more accurate.

Since each ISAP has its own PSP queue, relative ISAP priorities arehost-defined.

ABUS INTERFACE

This section describes the BSI-memory bus (ABus) interface.

The ABus interface is handled by the Bus Interface Unit (BIU) 18 (FIG.15). The ABus interface links the BSI 10 and 32-bit external memory.

The ABus interface is designed to interface to multi-master busses,support virtual or physical addressing systems, deliver very highbandwidth, support big-endian or little-endian systems, easily adapt toother standard busses, and provide synchronization between ring & bustiming domains.

A bus-request/bus-grant mechanism supports multi-master busses. The BSI10 tri-states all bus outputs when not bus master. The mechanism alsosupports preempting the bus master.

The normal mode of operation of BIU 18 is to emit a physical address. Toassist virtual memory systems the BSI 10 can insert MMU translationstates in bus transactions.

To deliver maximum bandwidth, BIU 18 ABus uses aligned burst modetransfers. This allows the use of DRAM or SRAM external memory. 16-byteor 32-byte bursts are supported.

A programmable option for big/little-endian supports either system.

A simple protocol allows reasonably easy adaptation to other busprotocols.

OVERVIEW

The BIU 18 (FIG. 15) is a 32-bit synchronous multiplexed address/data,multi-master bus with bursting capability. All bus signals aresynchronized to the master bus clock. Maximum burst speed is one 32-bitword per clock, but slower speeds may be accommodated by insertingwait-states.

Multiple Masters

The BIU 18 is a multi-master bus. A simple bus-request/Bus-grantprotocol allows an external arbiter to support any number of busmasters, using any arbitration scheme (e.g. rotating or fixed priority).It also supports bus master preemption.

There are two main applications environments: the BSI 10 connecteddirectly to the host memory (FIG. 8) and host-BSI shared memory (FIG.9). The exact configuration is transparent to the BSI 10 and, in bothcases, the bus may be multi-master. Normally, when connected directly tothe host's system bus, the BSI 10 is one of a number of bus masters; ina shared memory environment, the BSI 10 is the default bus master (forlatency/bandwidth reasons).

The bus is effectively shared between BSI internal DMA channels and anyexternal masters. Within the BSI 10, channels are serviced in a priorityorder.

Addressing Modes

The ABus interface has a programmable bus mode, selecting virtual orphysical addressing. With physical addressing, the BIU 18 emits thememory address and immediately starts to transfer data. With virtualaddressing, the BIU 18 inserts two clocks between emitting the virtualaddress and starting to transfer data. This allows address translationby an external mmu.

Bandwidth

The BIU 18 supports single reads and writes and burst reads and writes.Back-to-back single reads/writes can take place every four clock cycleswith physical addressing. Burst transactions can transfer 8 32-bit wordsevery 12 clock cycles. With a 36 MHz clock, yields a peak bandwidth of96 Mbytes/sec.

To allow the bus to operate at high frequency, the protocol defines allsignals to be both asserted and deasserted by the bus master and slaves.Having a bus device actively deassert a signal guarantees the inactivetransition is high speed. If this were not defined, then external pullupresistors would not be able to deassert signals fast enough. Theprotocol also reduces contention by avoiding cases where two bus devicessimultaneously drive a line.

The BSI 10 operates synchronously with the ABus clock. In general,operations will be asynchronous to the ring since most applications willhave a system bus clock that is asynchronous to the ring. The BSI 10 isdesigned to work directly on the host's main system bus or into localmemory. When working directly on the host's bus, there are twoparameters of critical interest: latency and bandwidth.

As stated above, the BSI 10 utilizes two FIFOs in each of the transmitand receive paths. One FIFO is 64-bytes deep and the other contains twobanks of 32 bytes each to provide bursting capability. The amount oflatency covered by the main data FIFO (plus one of the burst banks) mustmeet the average and maximum bus latency of the external memory. With anew byte every 80 ns from the ring, a 64 byte FIFO provides 6×80=5.12 usmaximum latency. Of course, the bus must provide an average bus latencyless than the time it takes the BSI to assemble a burst from the ring.For a 32-byte burst, this is 2560 ns.

To assist latency issues, the BSI 10 can completely empty or fill theFIFO in one bus tenure. To achieve this, the BSI 10 keeps bus-requestasserted for multiple transactions if the FIFO is not full/empty. If thebus arbiter grants the bus to the BSI 10 for the multiple transactions,without releasing it to anyone else, then maximum latency can betolerated. The BSI 10 may be preempted at any time by removing thebus-grant. When the bus-grant is negated, the BSI completes the currenttransaction and then releases the bus. There will be a maximum of 11clocks from preemption to bus release (plus any memory wait-states).

Byte Ordering

ABus is a byte-addressable bus with some performance optimizations.

Descriptors are always aligned to a 32-bit address boundary. Input IDUsare always aligned to a burst₋₋ size boundary (default burst₋₋ size isdetermined by the Mode register setting). Output ODUs may be any numberof bytes (even zero bytes if this is not the Last ODU of a frame),aligned to any byte address boundary, but operate most efficientlyaligned to a burst₋₋ size boundary also.

Bursts are always aligned to a 32-bit word, 16 or 32 byte (burst-size)address boundary. Bursts will never cross a burst-size boundary. Iflarge bursts are permitted, then the BSI will perform both 16-byte and32-byte bursts, whichever is the most efficient (least number of clocksto load/store all required data).

All descriptor fetches occur as two single word accesses to/from a32-bit aligned boundary.

The BSI 10 will not perform dynamic bus sizing; memory accessed must be32 bits. The bus interface can operate in either big-endian orlittle-endian mode. The bit/byte alignments for both modes are shown inTables XI and XII, respectively. Byte 0 is the first byte received fromthe ring, or transmitted to the ring.

                  TABLE XI                                                        ______________________________________                                         ##STR34##                                                                    ______________________________________                                    

                  TABLE XII                                                       ______________________________________                                         ##STR35##                                                                    ______________________________________                                    

Note that descriptors are word quantities and, thus, line up the same ineither mode, only the data stream order changes.

BUS STATES

The BIU 18 utilizes single and burst read and write cycles. Whenprogrammed in virtual address mode the BSI is a "DMA master" andsupplies a virtual address, with the physical address generated by thehost CPU/MMU. The BSI 10 inserts two extra cycles after emitting thephysical address to allow the MMU to translate the address and drive itonto the bus. In physical address mode, the BSI emits only a physicaladdress and does not insert any extra cycles.

The BIU master state diagram is shown in FIG. 25.

Master States

The Ti state exists when no bus activity is required. The BIU 18 doesnot drive any of the bus signals when it is in this state (allreleased). However, if the BIU 18 requires bus service, then it mayassert its bus-request.

When a transaction is run, the BIU 18 enters the Tbr state and assertsbus-request, then waits for bus-grant.

The state following Tbr is either Tva or Tpa. In virtual address mode,the BIU 18 enters Tva and drives the virtual address and size lines ontothe bus. In physical address mode, Tpa occurs next.

Following a Tva state is a Tmmu state. During this cycle, the externalMMU is performing a translation of the BIU virtual address emittedduring Tva.

Following a Tmmu state (virtual addressing), or a Tbr state (physicaladdressing), is the Tpa state. The bus master (virtual address hostCPU/MMU, physical address BSI) drives the physical address and the BSI10 drives address, read/write strobes and size signals.

Following the Tpa state, the BIU 18 enters the Td state to transfer datawords. Each data transfer may be extended infinitely by inserting Twstates: A slave acknowledges by asserting its acknowledge andtransferring data in a Td e (cycle). If the slave can drive data at therate of one word per clock (in a burst), then it keeps its acknowledgeasserted.

Following the final Td/Tw state, the BIU 18 enters a Tr state to allowtime to turn off or turn around bus transceivers.

A bus retry request is recognized in any Td/Tw state. The BIU 18 will goto a Tr state and then rerun the transaction when it obtains a newbus-grant. The whole transaction is retried, i.e. all words of a burst.Additionally, other transaction will be attempted before the interruptedone is retried. The BIU 18 retries indefinitely until either transactioncompletes successfully or a bus error is signalled.

Bus errors are recognized in Td/Tw states.

BUS ARBITRATION

The BIU 18 uses a bus-request/bus-grant pair for arbitration. Externallogic must provide the arbiter function. The protocol provides formultiple transactions per tenure and bus master preemption.

The BSI 18 asserts a bus-request and assumes mastership when bus-grantis asserted. If the BIU 18 has another transaction pending, then it willkeep bus-request asserted or reassert it before the completion of thecurrent transaction. If bus-grant is (re)asserted before the end of thecurrent transaction, then the BIU 18 retains mastership and runs thenext transaction. This process may be repeated indefinitely.

If the arbiter wishes to preempt the BIU, then it deasserts bus-grant.The BIU will complete the current bus transaction, then release the bus.From preemption to bus release is a maximum of (11+8×memory₋₋ wait₋₋states) bus clocks. For example, in a 1 wait-state system, the BSI willrelease the bus within 19 bus clocks maximum.

SIGNALS (FIGS. 15A-15D)

Address and Data

As stated above, Abus uses a 32-bit multiplexed address/data bus. Toassist the user with the burst transfer capability the three bits of theaddress which cycle during a burst are output demultiplexed. The buscarries different information depending upon the current state.

    ______________________________________                                        AB.sub.-- AD[31:0]                                                                        The 32-bit multiplexed address data                                           bus. Three-state input/outputs.                                               During Tva AB.sub.-- AD]27:0] carries the                                     virtual address of the memory location                                        to be accessed (28 bits), and                                                 AB.sub.-- AD[31:28] carries the cycle                                         identifier/function code (4 bits). In                                         virtual address mode the host master                                          will source the translated address                                            during Tpa, but in physical address                                           mode the BSI will drive the physical                                          address and function code during Tpa.                                         During Td and Tw states the AB.sub.-- AD bus                                  carries the data. The alignment of                                            the data may be programmed to be big-                                         endian or little endian. The table                                            below shows the function code encoding                                        for bus accesses.                                                 AB.sub.-- BP[3:0]                                                                         These are byte parity lines for AB.sub.-- AD.                                 AB.sub.-- BP[3] is the byte parity for                                        AB.sub.-- AD[32:24], AB.sub.-- BP[2] for                                      AB.sub.-- AD[23:16], AB.sub.-- BP[1] for                                      AB.sub.-- AD[15:8], and AB.sub.-- BP[0] for                                   AB.sub.-- AD[7:0]. the BSI generates parity                                   on address output to ABus. To                                                 maximize speed the parity is                                                  precomputed (calculated as the address                                        is stored).                                                       ______________________________________                                    

                  TABLE XIII                                                      ______________________________________                                        Transaction Function Codes                                                    AD[31:28]     Transaction Type                                                ______________________________________                                        0             RSAP.sub.-- 1 ODU load                                          1             RSAP.sub.-- 1 ODUD load/CNF store                               2             RSAP.sub.-- 1 REQ load                                          3             RSAP.sub.-- 0 ODU load                                          4             RSAP.sub.-- 0 ODUD load/CNF store                               5             RSAP.sub.-- 0 REQ load                                          6             ISAP.sub.-- 2 IDU store                                         7             ISAP.sub.-- 2 IDUD store                                        8             ISAP.sub.-- 2 PSP load                                          9             ISAP.sub.-- 1 IDU store                                         A             ISAP.sub.-- 1 IDUD store                                        B             ISAP.sub.-- 1 PSP load                                          C             ISAP.sub.-- 0 IDU store                                         D             ISAP.sub.-- 0 IDUD store                                        E             ISAP.sub.-- 0 PSP load                                          F             PTR RAM load/store                                              ______________________________________                                    

    ______________________________________                                        AB.sub.-- A[4:2]                                                                           The three bits of demultiplexed                                               address that cycle during a burst.                                            Three-state outputs only. They are                                            driven from Tpa to the last Td state,                                         negated in the following Tr state,                                            then released. Note that the address                                          presented allows external pipelining                                          for optimum memory timing (see timing                                         diagrams for details).                                           Command                                                                       AB.sub.-- AS.sub.--                                                                        The Address Strobe signal is a three-                                         signal output, asserted by the BSI                                            from Tpa up to the last Td state where                                        it is negated, then released in the Tr                                        state. It is intended to be used for                                          two purposes. The cycle it becomes                                            asserted the address is being driven                                          on AB.sub.-- AD, so AB.sub.-- AS.sub.--  is an address                        strobe. When AB.sub.-- AS.sub.--  is inactive and                             AB.sub.-- ACK.sub.--  is active, the next cycle is a                          Tr state, and an external arbiter can                                         sample all its bus.sub.-- requests, and issue                                 a bus.sub.-- grant in the following cycle.                       AB.sub.-- RW.sub.--                                                                        The Read.sub.-- Write.sub.--  signal is a three-                              state output, asserted from Tpa to the                                        last Td state, negated in the                                                 following Tr state, then released. It                                         is driven high for a read, and low for                                        a write.                                                         AB.sub.-- DEN.sub.--                                                                       The Data.sub.-- Enable signal is a three-                                     state output, asserted from the first                                         Td state to the last Td state, negated                                        in the following Tr state, the                                                released.                                                        AB.sub.-- SIZ[2:0]                                                                         The Size signals are three-state                                              outputs asserted from Tpa up to the                                           last Td state, negated in the                                                 following Tr state, then released.                                            They indicate the transfer size of the                                        transaction. See the table below for                                          encodings. (Note that AB.sub.-- SIZ[2] is a                                   burst indicator).                                                ______________________________________                                    

                  TABLE XIV                                                       ______________________________________                                        Size Encoding                                                                 AB.sub.-- SIZ2                                                                          AB.sub.-- SIZ1                                                                            AB.sub.-- SIZ0                                                                           Transfer Size                                ______________________________________                                        N         N           N          4 Bytes                                      N         N           A          1 Byte                                       N         A           N          2 Bytes                                      N         A           A          Reserved                                     A         N           N          16 Bytes                                     A         N           A          32 Bytes                                     A         A           N          Reserved                                     A         A           A          Reserved                                     ______________________________________                                    

    ______________________________________                                        AB.sub.-- ACK.sub.--                                                                      The Transfer Acknowledge input is used                                        to indicate a slave's respone to the                                          bus master. The slave has four                                                choices, insert wait states, cause a                                          retry for the transaction, terminate                                          with an error, or terminate normally.                                         The BSI only performs transfers of 32-                                        bits. See Table I below.                                          AB-ERR.sub.--                                                                             The Bus Error input is asserted by a                                          slave to cause a transaction retry or                                         transaction abort. The status                                                 encoding is shown in the table below.                             ______________________________________                                    

                  TABLE XV                                                        ______________________________________                                        Slave Transaction Response                                                    AB.sub.-- ACK.sub.--                                                                       AB.sub.-- ERR.sub.--                                                                       Definition                                          ______________________________________                                        N            N            Insert Wait States                                  N            A            Bus Error                                           A            A            Transaction Retry                                   A            N            Acknowledge                                         ______________________________________                                    

The BIU 18 arbitrates between the internal DMA channels and issues a busrequest when any channel requests service.

    ______________________________________                                        AB.sub.-- BR.sub.--                                                                        The Bus Request output is asserted by                                         the BIU to gain access to ABus.                                  AB.sub.-- BG.sub.--                                                                        The Bus Grant input is asserted by                                            external logic to grant the bus to the                                        BSI. If AB.sub.-- BG.sub.--  is asserted at the                               start of a transaction (Tbr) the BSI                                          will run a transaction. .LE.UH                                                "Miscellaneous" .VL 150                                          AB.sub.-- CLK                                                                              All ABus operations are synchronized                                          to the rising edge of the AB.sub.-- CLK.                         ______________________________________                                    

PHYSICAL ADDRESSING BUS TRANSACTIONS

This section presents details of all bus transactions in physicaladdressing mode. (FIGS. 26-24). The next section will detail virtualaddressing.

Single Read

Tbr. BSI asserts AB₋₋ BR₋₋ to indicate it wishes to perform a transfer.Host asserts AB₋₋ BG₋₋, BSI drives AB₋₋ A, and AB₋₋ AD when AB₋₋ BG isasserted. Moves to Tpa next clock.

Tpa. BSI drives AB₋₋ A and AB₋₋ AD with the address, asserts AB₋₋ AS,drives AB₋₋ RW and AB₋₋ SIZ[2:0], negates AB₋₋ BR₋₋ if anothertransaction is not required.

Td. BSI negates AB₋₋ AS₋₋, asserts AB₋₋ DEN₋₋, samples AB₋₋ ACK₋₋ andAB₋₋ ERR₋₋. Slave asserts AB₋₋ ACK₋₋, drives AB₋₋ ERR₋₋, drives AB₋₋ AD(with data) when ready. BSI samples a valid AB₋₋ ACK₋₋, capturing theread data. Tw states may occur after Td.

Tr. BSI negates AB₋₋ RW₋₋, AB₋₋ DEN₋₋, AB₋₋ SIZ[2:0], releases AB₋₋ A,AB₋₋ AS₋₋. Slave deasserts AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋, releases AB₋₋ AD.

Single write

Tbr. BSI asserts AB₋₋ BR₋₋ to indicate it wishes to perform a transfer.Host asserts AB₋₋ BG₋₋, BSI drives AB₋₋ A, and AB₋₋ AD when AB₋₋ BG isasserted. Moves to Tpa next clock.

Tpa. BSI drives AB₋₋ A and AB₋₋ AD with the address, asserts AB₋₋ AS,drives AB₋₋ RW and AB₋₋ SIZ[2:0], negates AB₋₋ BR₋₋ if anothertransaction is not required.

Td. BSI negates AB₋₋ AS₋₋, asserts AB₋₋ DEN₋₋, drives AB₋₋ AD with thewrite data and starts sampling AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋. Slave capturesAB₋₋ AD data, asserts AB₋₋ ACK₋₋, drives AB₋₋ ERR₋₋. BSI samples a validAB₋₋ ACK₋₋. Tw states may occur after Td.

Tr. BSI negates AB₋₋ RW₋₋, AB₋₋ DEN₋₋, AB₋₋ SIZ[2:0], releases AB₋₋ A,AB₋₋ AD, AB₋₋ AS₋₋. Slave deasserts AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋, stopsdriving AB₋₋ AD with data.

Burst Read

Tbr. BSI asserts AB₋₋ BR₋₋ to indicate it wishes to perform a transfer.Host asserts AB₋₋ BG₋₋, BSI drives AB₋₋ A, and AB₋₋ AD when AB₋₋ BG₋₋ isasserted. Moves to Tpa next clock.

Tpa. BSI drives AB₋₋ A and AB₋₋ AD with the address, asserts AB₋₋ AS₋₋,drives AB₋₋ RW₋₋ and AB₋₋ SIZ[2:0], negates AB₋₋ BR₋₋ if anothertransaction is not required.

Td. BSI asserts AB₋₋ DEN₋₋, samples AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋,increments the address on AB₋₋ A. Slave asserts AB₋₋ ACK₋₋, drives AB₋₋ERR₋₋, drives ab₋₋ AD (with data) when ready. BSI samples a valid AB₋₋ACK₋₋, capturing the read data. Tw states may occur after Td. This stateis repeated four or eight times (according to the burst size). On thelast Td state the BSI negates AB₋₋ AS₋₋.

Tr. BSI negates AB₋₋ RW₋₋, AB₋₋ DEN₋₋, AB₋₋ SIZ[2:0], releases AB₋₋ A,AB₋₋ AS₋₋. Slave deasserts AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋, releases AB₋₋ AD.

Burst Write

Tbr. BSI asserts AB₋₋ BR₋₋ to indicate it wishes to perform a transfer.Host asserts AB₋₋ BE₋₋, BSI drives AB₋₋ A, and AB₋₋ AD when AB₋₋ BG₋₋ isasserted. Moves to Tpa next clock.

Tpa. BSI drives AB₋₋ A and AB₋₋ AD with the address, asserts AB₋₋ AS₋₋,drives AB₋₋ RW₋₋ and AB₋₋ SIZ[2:0], negates AB₋₋ BR₋₋ if anothertransaction is not required.

Td. BSI asserts AB₋₋ DEN₋₋, drives AB₋₋ AD with the write data samplesAB₋₋ ACK₋₋ and AB₋₋ ERR₋₋, increments the address on AB₋₋ A. Slavecaptures AB₋₋ AD data, asserts AB₋₋ ACK₋₋, drives AB₋₋ ERR₋₋. BSIsamples a valid AB₋₋ ACK. Tw states may occur after Td. This state isrepeated as required for the complete burst. On the last Td state theBSI negates AB₋₋ AS₋₋.

Tr. BSI negates AB₋₋ RW₋₋, AB₋₋ DEN₋₋, AB₋₋ SIZ[2:0], releases AB₋₋ A,AB₋₋ AD, AB₋₋ AS₋₋. Slave deasserts AB₋₋ ACK₋₋ and AB₋₋ ERR, stopsdriving AB₋₋ AD with data.

VIRTUAL ADDRESSING BUS TRANSACTIONS

This section presents details of all bus transactions in virtualaddressing mode.

Single Read

Tbr. BSI asserts AB₋₋ BR₋₋ to indicate it wishes to perform a transfer.Host asserts AB₋₋ BG₋₋, BSI drives AB₋₋ A, and AB₋₋ AD when AB₋₋ BG₋₋ isasserted. Moves to Tva next clock.

Tva. BSI drives AB₋₋ A and AB₋₋ AD with the virtual address for oneclock, negates AB₋₋ AS₋₋, asserts AB₋₋ RD₋₋, drives AB₋₋ SIZ[2:0],negates AB₋₋ BR₋₋ if another transaction is not required.

Tmmu. Host MMU performs and address translation during this clock.

Tpa. Host MMU drives AB₋₋ AD with the translated (physical) address, BSIdrives AB₋₋ A, asserts AB₋₋ AS₋₋.

Td. BSI negates AB₋₋ AS₋₋, asserts AB₋₋ DEN₋₋, samples AB₋₋ ACK₋₋ andAB₋₋ ERR₋₋. Slave asserts AB₋₋ ACK₋₋, drives AB₋₋ ERR₋₋, drives AB₋₋ AD(with data) when ready. BSI samples a valid AB₋₋ ACK₋₋, capturing theread data. Tw states may occur after Td.

Tr. BSI negates AB₋₋ RW₋₋, AB₋₋ DEN₋₋, AB₋₋ SIZ[2:0], releases AB₋₋ A,AB₋₋ AS₋₋. Slave deasserts AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋, releases AB₋₋ AD.

Single Write

Tbr. BSI asserts AB₋₋ BR₋₋ to indicate it wishes to perform a transfer.HOst asserts AB₋₋ BG₋₋, BSI drives AB₋₋ A, and AB₋₋ AD when AB₋₋ BG₋₋ isasserted. Moves to Tva next clock.

Tva. BSI drives AB₋₋ A and AB₋₋ AD with the virtual address for oneclock, negates AB₋₋ AS₋₋, negates AB₋₋ RW₋₋, drives AB₋₋ SIZ[2:0].

Tmmu. Host MMU performs an address translation during this clock.

Tpa. Host MMU drives AB₋₋ AD with the address, BSI drives AB₋₋ A assertsAB₋₋ AS₋₋, and negates AB₋₋ BR₋₋ if another transaction is not required.

Td. BSI negates AB₋₋ AS₋₋, asserts AB₋₋ DEN₋₋, drives AB₋₋ AD with thewrite data and starts sampling AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋. Slave capturesAB₋₋ AD data, asserts AB₋₋ ACK₋₋, drives AB₋₋ ERR₋₋. BSI samples a validAB₋₋ ACK₋₋. Tw states may occur after Td.

Tr. BSI negates AB₋₋ RW₋₋, AB₋₋ Den₋₋, AB₋₋ SIZ[2:0], releases AB₋₋ A,AB₋₋ AD, AB₋₋ AS. Slave deasserts AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋, stopsdriving AB₋₋ AD with data.

Burst Read

Tbr. BSI asserts AB₋₋ BR₋₋ to indicate it wishes to perform a transfer.Host asserts AB₋₋ BG₋₋, BSI drives AB₋₋ A, and AB₋₋ AD when AB₋₋ BG₋₋ isasserted. Moves to Tva next clock.

Tva. BSI drives AB₋₋ A and AB₋₋ AD with the virtual address for oneclock, negates AB₋₋ AS₋₋, asserts AB₋₋ RD₋₋, drives AB₋₋ SIZ[2:0],negates AB₋₋ BR₋₋ if another transaction is not required.

Tmmu. Hose MMU performs an address translation during this clock.

Tpa. Host MMU drives AB₋₋ AD with the translated (physical) address, BSIdrives AB₋₋ A, asserts AB₋₋ AS₋₋.

Td. BSI asserts AB₋₋ DEN₋₋, samples AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋. Slaveasserts AB₋₋ ACK₋₋, drives AB₋₋ ERR₋₋, drives AB₋₋ AD (with data) whenready. BSI samples a valid AB₋₋ ACK₋₋, capturing the read data. Twstates may occur after Td. This state is repeated four or eight times(according to burst size). On the last Td state the BSI negates AB₋₋AS₋₋.

Burst Write

Tbr. BSI asserts AB₋₋ BR₋₋ to indicate it wishes to perform a transfer.Host asserts AB₋₋ BG₋₋, BSI drives AB₋₋ A, and AB₋₋ AD when AB₋₋ BG₋₋ isasserted. Moves to Tva next clock.

Tva. BSI drives AB₋₋ A and AB₋₋ AD with the virtual address for oneclock, negates AB₋₋ AS₋₋, negates AB₋₋ RW₋₋, drives AB₋₋ SIZ[2:0].

Tmmu. Host MMU performs an address translation during this clock.

Tpa. Host MMU drives AB₋₋ AD with the address, BSI drives AB₋₋ A assertsAB₋₋ AS₋₋, and negates AB₋₋ BR₋₋ if another transaction is not required.

Td. BSI asserts AB₋₋ DEn₋₋, drives AB₋₋ AD with the write data andstarts sampling AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋. Slave captures AB₋₋ AD data,asserts AB₋₋ ACK₋₋, drives AB₋₋ ERR₋₋. BSI samples a valid AB₋₋ ACK. Twstates may occur after Td. This state is repeated as required for thecomplete burst. One the last Td state the BSI negates AB₋₋ AS₋₋.

Tr. BSI negates AB₋₋ RW₋₋, AB₋₋ DEN₋₋, AB₋₋ SIZ[2:0], releases AB₋₋ A,AB₋₋ AD, AB₋₋ AS₋₋. Slave deasserts AB₋₋ ACK₋₋ and AB₋₋ ERR₋₋, stopsdriving AB₋₋ AD with data.

BMAC INTERFACE

This section describes the interface between the BMAC and BSI. As shownin FIGS. 30A-30C, the interface is in two parts: the MAC Indicateinterface and the MAC Request interface.

    ______________________________________                                        REQUEST INTERFACE                                                             Data                                                                          MRD[7:0]   This is the 8-bit output data from the                                        BSI.                                                               MRP        This is the parity on MRD.                                         Requested Service                                                             RQRCLS[3:0]                                                                              Selects the type of request/release                                           class.                                                             RQBCN      Requests frames to be sent from the                                           beacon state.                                                      RQCLM      Request frames be sent from the claim                                         state.                                                             Options                                                                       STRIP      Void strip option                                                  SAT        Selects SA from the data stream, not MAC                                      parameter ram. (This is usually connected                                     to both SAT & SAIGT on the BMAC.)                                  FCST       Disables BMAC-generated FCS, uses data                                        stream instead.                                                    Transmit Handshake                                                            RQRDY      Indicates a token of the requested class                                      will be used if captures.                                          TXRDY      Indicates a usable token has been                                             captured.                                                          RQSEND     Indicates data is ready to be transmitted.                         MRDS       Strobes the MRD transmit data. Connect to                                     TXACK on BMAC.                                                     RQEOF      Indicates the last byte of data is at the                                     transmit interface.                                                RQFINAL    Indicates the final frame of the request.                          RQABORT    Asserted by the BSI to abort the current                                      frame.                                                             TXED       Indicates the ED is being transmitted.                             TXPASS     Indicates the absence of a service                                            opportunity.                                                       TXABORT    Indicates the MAC transmitted DID abort                                       this frame.                                                        Transmit Status                                                               TXRINGOP   Indicates the state of the local MAC                                          transmitter ring operational flag.                                 TXCLASS    Indicates the class of the current token.                          INDICATE INTERFACE                                                            Data                                                                          MID[7:0]   This is the 8-bit input data to the BSI.                           MIP        This is the parity on MID.                                         Frame Sequencing & Handshake                                                  FCRCVD     Indicates a frame control was received.                            INFORCVD   Indicates the first four bytes of the INFO                                    field have been received.                                          EDRCVD     Indicates that the end of frame sequence                                      (EDFS) is being received.                                          MIDS MAC   Indicate Data Strobe, asserted for valid                                      data.                                                              Frame Information                                                             AFLAG      Indicates an internal address match                                           occurred on the DA field.                                          MFLAG      Indicates the received SA matches the MLA                                     or MSA (BMAC) registers.                                           SAMESA     Indicates the SA of the current frame is                                      the same as the previous frame and the                                        frames were not MAC frames, and the size                                      of the two are the same.                                           SAMEINFO   Indicates the first four bytes of the info                                    field of the current frame is the same as                                     the first four info bytes of the last                                         frame, and they are MAC frames, and their                                     address lengths are the same.                                      Frame Status                                                                  VDL        Indicates a valid data length for the                                         received frame.                                                    VFCS       Indicates a valid FCS for the received                                        frame.                                                             TKRCVD     Indicates a complete token was received.                           FRSTRP     Indicates the frame was stripped.                                  FOERROR    Indicates a standard-defined format error.                         MACRST     Indicates an internal error, mac frame,                                       mac reset, or software or hardware reset.                          Status Indicators                                                             VCOPY      Used to set the COPY indicator.                                    EA         External A.sub.-- Flag. Asserted when an                                      external DA match is detected. Sampled                                        when ECIP goes from asserted to negated.                                      The sample window is from JK→ ED.                           ECIP       External Compare In Progress. Used to                                         strobe the EA input.                                               EM         External M.sub.-- Flat. Asserted when an                                      external SA match is detcted. Sampled by                                      the BSI on the last byte of the frame                                         (normally when EDRCVD is asserted) or on                                      ˜ECIP.                                                       Miscellaneous                                                                 LBC[5,3,1] Various phases of local byte clock from                                       CDD.                                                               SSER       Scanpath Enable for Ring Clock scan chain.                         SSEB       Scanpath Enable for Bus Clock scan chain.                          SIR[1:0]   Scan chain inputs for the Ring Clock scan                                     chains                                                             SIB[1:0]   Scan chain input for the Bus Clock scan                                       chain.                                                             ______________________________________                                    

CBUS INTERFACE

The BSI 10 provides an 8-bit asynchronous interface to internalregisters and logic. Access to internal registers is possible. Thisinterface is compatible with similar interfaces on the other NSC FDDIchip set members and is called CBus.

Access to the attention/notify flags must be via CBus. Operationalcommands are loaded into the BSI via CBus. The protocol for CBus isdescribed in this section. The command register usage and internalregister map is described in the Programming Interface section above.

    ______________________________________                                        CBUS SIGNALS                                                                  ______________________________________                                        CB[4:0]    The Control Bus Address inputs select the                                     BSI location to be accessed.                                       CBD[7:0]   The bidirectional Control Bus Data signals                                    convey 8-bit data to/from the BSI.                                 CBP        This is odd parity for the CBD bus.                                CE.sub.--  Chip Enable.                                                       CB.sub.-- RW.sub.--                                                                      The Read/Write.sub.-- input selects the data                                  transfer direction.                                                CB.sub.-- ACK.sub.--                                                                     The Acknowledge open-drain output.                                 INT.sub.-- Interrupt open-drain output from the BSI.                          RST.sub.-- Hard reset input to the BSI.                                       ______________________________________                                    

CBUS PROTOCOL

The protocol is a simple asynchronous handshake. The host sets up theaddress and data (for a write) on CBA and CBD, drives CB₋₋ RW₋₋, thenasserts CE₋₋. When the transfer is complete, the BSI asserts CB₋₋ ACK₋₋.CE₋₋ may be deasserted once CB₋₋ ACK₋₋ is asserted and a new transactionmay be started once CB₋₋ ACK₋₋ is deasserted. Note that CB₋₋ ACK₋₋ is anopen-drain output and, thus, so is not drive high.

It should be understood that various alternatives to the embodiments ofthe invention described herein may be employed in practicing theinvention. It is intended that the following claims define the scope ofthe invention and that structures and methods within the scope of theseclaims and their equivalents be covered thereby.

What is claimed is:
 1. An interface system connected between a localarea network communications medium and a network station fortransferring information frames between the communications medium and amemory system associated with the network station, wherein eachinformation frame consists of a sequence of frame segments havingidentifiable boundaries therebetween, and wherein the memory systemincludes a plurality of separate storage areas, the interface systemcomprising:a bus interface unit connectable to the network station fortransferring information frames between the interface system and thememory system; multiple transmit channels for transferring informationframes received from the memory system to the communications medium, thetransmit channels including a pre-emptable transmit channel and at leastone transmit channel having a higher priority than the pre-emptabletransmit channel; means for pre-empting transmission of informationframes on the pre-emptable transmit channel and for switching totransmission of information frames on the higher priority transmitchannel in response to specified criteria; means for retainingidentifier information relating to information frames transferred on thepre-emptable transmit channel; and means responsive to completion oftransmission on the higher priority transmit channel for switching backto transmission on the pre-emptable transmit channel based upon theretained identifier information.